Estes testes foram feitos em um Ubuntu.
Local dos arquivos de config do Postgresql
/etc/postgresql/8.3/main
Desativar o md5
Edite o arquivo pg_hba.conf e coloque tudo trust
Reinicie o serviço
/etc/init.d/postgresql-8.3 restart
Agora acesse o psql
sudo -u postgres psql template1
Troque a senha (comando SQL)
alter user postgres with password 'postgres';
Reative o md5
Edite o arquivo pg_hba.conf e coloque tudo md5 #isso faz exigir a senha