Het lijkt erop dat u uw pg_hba.conf-bestand moet wijzigen. In mijn ubuntu 11.10-machine staat het in /etc/postgresql/9.1/main/pg_hba.conf
Daarin, naar de onderkant, moet je de ident vinden en vervangen door md5. Het ziet er ongeveer zo uit:
local all all md5
Ik kwam vast te zitten omdat voor mij (postgresql 9.1 en het gebruik van Rails 3.2.2), de standaardwaarde daarvoor peer is, wat niet goed is. Bekijk hier .
Dat is voor postgresql 9.1, dus het kan zijn dat u naar uw versie moet zoeken.
Veel succes!