Quiero aclarar que este procedimiento no está pensado para entornos de producción, solamente para entornos de desarrollo o prueba.
Para conseguir acceder remotamente a un servidor PostgreSQL es necesario seguir algunos pasos muy sencillos.

OBS:
Ser root.

Editamos el fichero postgresql.conf.
Entramos a la consola y escribimos:
nano /etc/postgresql/8.4/main/postgresql.conf


Por defecto, seguramente tu servidor PostgreSQL solamente escuchará en localhost, se puede colocar IP’s específicas, o todas (*), modificamos lo siguiente:
listen_addresses = '*'


OBS:
De la forma que está arriba, estamos diciendo que se escuche de todas las IPs, pero podríamos restringir a determinadas IPs, simplemente cambiamos el * por IPs separadas por comas.

Editamos el fichero pg_hba.conf:
Entramos a la consola y escribimos:
nano /etc/postgresql/8.4/main/pg_hba.conf

En este fichero podemos especificar varios parámetros, como por ejemplo qué host tiene acceso a qué base de datos, los permisos que asignamos al usuario, el tipo de autenticación.
Básicamente tendremos que añadir líneas con la siguiente estructura:
#Conexiones para todo el mundo
host all all 0.0.0.0/0 md5


Guardamos (Control  + o), y luego lo cerramos (Control + x).

Ahora reiniciamos.
service postgresql restart


Ahora ya podremos acceder remotamente a nuestro Postgres. XD
Fuente: rm-rf.es