Cambiar contraseña usuario Postgresql

Para cambiar la constraseña de un usuario Postgresql, hacer:

$ sudo su - postgres
$ psql

postgres=# alter user USUARIO with encrypted password 'NEW-PASS';
ALTER ROLE
postgres=# \q

Asegurarse que el fichero de permisos de Postgresql está correcto.

$ sudo vi /etc/postgresql/8.4/main/pg_hba.conf

# TYPE  DATABASE    USER        CIDR-ADDRESS          METHOD
local   all         all                               md5

$ sudo /etc/init.d/postgresql restart

Referencias:
http://markmail.org/message/y2lh4vnbojl5r4rc