PostgreSQL on Ubuntu

Dapper
sudo -u postgres psql template1

Gutsy/Hardy
sudo -u postgres psql postgres

Then, at the new prompt type these two commands, replacing <***password***> with the new password (keep this safe ) :
ALTER USER postgres WITH ENCRYPTED PASSWORD ' <***password***> ';
\q