Há alguns meses atrás fiz um artigo explicando como recuperar a senha do MySQL no Ubuntu. Dessa vez vou fazer o mesmo no PostgreSQL. É tão simples quanto.

Abra o Terminal (Menu Principal / Acessórios / Terminal) e digite:

sudo -u postgres psql template1
alter user postgres with password 'NOVA_SENHA'
\q (para sair)

O procedimento foi testado no Ubuntu 10.04 LTS.

Fonte: http://forum.wmonline.com.br/topic/201179-instalei-postgre-no-ubuntu-mas-ele-nao-me-deu-a-senha/