Depois de muito pesquisar e testar algumas soluções finalmente consegui ver funcionando replicação no PostgreSQL.
Aqui mostrarei a solução que fiz funcionar, que usa o Slony-I e o pgAdmin, com PostgreSQL-8.2, tanto no Windows quanto no Linux (Ubuntu 7.10).
De início tive como base o tutorial do Dave de:
http://people.planetpostgresql.org/dpage/index.php?/archives/51-
Setting-up-Slony-I-with-pgAdmin.html
também divulgado na lista internacional do PostgreSQL.
Esse tutorial destina-se basicamente ao WindowsXP. Funciona direitinho no Windows.
Compartilho aqui um artigo interessante do Marlon Petry. Como não encontrei em nenhum site, estou passando aqui e não o link.