PostgreSQL 8.x の場合

PGSQL

デフォルトで localhost へのTCP/IP 接続ができます。
デフォルトでは、$PGDATA/postgresql.confには、次のような設定がされています。

listen_addresses = 'localhost'

localhost は、ループバックの特殊なIPアドレスなんで、外部からはつながりません。
他の機械からつなぎたいなら、$PGDATA/postgresql.confに次のような行を追加します。

listen_addresses = 'localhost,xxx.xxx.xxx.xxx'
(xxx.xxx.xxx.xxx はサーバのIPアドレス)

ここで、xxx.xxx.xxx.xxx はサーバ側のIPアドレスです。クライアント側ではありません。バーチャルホスト対応のためと思われます。
$PGDATA/pg_hba.confについては Ver 7 と同じです。