Eu vinha pesquisando em vários fóruns sobre como acessar a primeira vez o PostgreSQL, instalado diretamente via APT.

Bom, não precisava pesquisar tanto, pois na própria documentação do Ubuntu, existe um tópico explicando como resetar a senha do usuário postgres.

Para versões novas do Ubuntu (8.10 acima), basta digitar no console:

sudo -u postgres psql postgres

Se estiver logado como root, o acesso será direto. Caso esteja com um usuário com direito de execução do comando sudo, você precisará digitar a senha desse.

Após isso, você já estará no console do PostgreSQL, bastando digitar

\password postgres

Será solicitada a nova senha e redigitação dessa. Para finalizar, digite o comando:

\quit

 

Para mais detalhes, acesse o site do Ubuntu.

Fonte: https://help.ubuntu.com/community/PostgreSQL