Como apontado nos comentários, seu pg_hba.conf parece bom.

Normalmente, a base de dados irá correr como utilizador postgres (verifique ps aux | grep postgres para descobrir o nome de usuário sob o qual o postgres está sendo executado).

Faça login como esse usuário, por exemplo sudo su - postgres , crie um usuário que corresponda à sua conta de usuário normal do Ubuntu (createuser username ), e finalmente crie um banco de dados com o mesmo nome e defina o proprietário (-O ) para esse usuário do banco de dados, assim:createdb -O username username ).

Isso deve fazer com que chamar psql work e pgadmin - contanto que você o inicie como seu usuário padrão, nome de usuário - também deve funcionar.

Editar:Por padrão, psql usará seu nome de usuário do Linux como valor padrão para o nome de usuário do banco de dados e o nome do banco de dados. Você pode substituir o nome de usuário usando -U someotherusername , e conecte-se a um banco de dados diferente adicionando esse nome de banco de dados à linha de comando, como psql someotherdbname . Você também pode encontrar psql -l útil para listar os bancos de dados existentes.