certo, faça o seguinte:
sudo nano /etc/postgresql/9.1/main/pg_hba.conf
procure por essas linhas no fim do arquivo
# "local" is for Unix domain socket connections only
local all all trust
# IPv4 local connections:
host all all 127.0.0.1/32 trust
observe que no fim das linhas nao comentadas a permissao esta "trust", no seu nao vai estar, mude ambos para "trust" (observe que isso sera temporario pois essa configuraçao abre o servidor pra ser acessado local sem nenhuma senha)
salve (ctrl + O), de um reload no banco
sudo service postgresql-9.1 reload
ao fim disso voce deve conseguir entrar pelo pgadmin, entre, cria uma senha para o usario postgres.