Vous avez besoin de vous assurer de deux choses :

1) Configurer votre serveur PostGreSQL pour permettre les connexions TCP/IP. Vous pouvez le faire en configurant la variable "tcpip_socket" en "true" dans le fichier postgresql.conf (habituellement localisé dans ~postgres/data).
Certains anciens démons PostGreSQL (antérieur à 7.0) ont besoin d'être lancés avec l'option "-i".

2) Modifier votre fichier pg_hba.conf pour permettre les connexions d'hôtes TCP/IP.
Exemple (pour PostgreSQL 7.3):

local   all         all                                            trust
host    all         all         127.0.0.1         255.255.255.0    trust
host    all         all         0.0.0.0           255.255.255.255  reject

Exemple (pour PostgreSQL 7.2):

local           all                                            trust
host            all         127.0.0.1         255.255.255.0    trust
host            all         0.0.0.0           255.255.255.255  reject

Pour obtenir une installation sécurisées, remplacez trust avec un mot de passe, md5 ou autre chose sinon (dépend de votre version de PostGreSQL).

N'oubliez pas de relancer PostGreSQL après avoir appliqué les modifications! (ex : /etc/init.d/postgresql restart)