As etapas a seguir funcionam para uma nova instalação do postgres 9.1 no Ubuntu 12.04. (Funcionou para postgres 9.3.9 no Ubuntu 14.04 também.)
Por padrão, o postgres cria um usuário chamado 'postgres'. Entramos como ela e lhe damos uma senha.
$ sudo -u postgres psql
\password
Enter password: ...
...
Sair do
psql digitando \q ou ctrl+d . Então nos conectamos como 'postgres'. O -h localhost parte é importante :informa ao psql cliente que desejamos conectar usando uma conexão TCP (que está configurada para usar autenticação por senha), e não por uma conexão PEER (que não se importa com a senha). $ psql -U postgres -h localhost