Sim, isso é muito fácil de fazer.
Basta encontrar o arquivo pg_hba.conf que seu Postgres usa (o Mine está em /etc/postgresql/8.4/main, mas o seu pode ser diferente, mas é o mesmo diretório em que o postgresql.conf está), e adicione a linha apropriada, por exemplo
host dbname all 1.2.3.4 md5
Permitirá que qualquer usuário em 1.2.3.4 se conecte ao dbname do banco de dados usando a autenticação md5.
Você pode precisar ajustar suas regras de firewall para permitir que a porta 5432 (supondo que você seja executada na porta padrão) a partir dessa máquina para o seu servidor.