Pode baixar o postgresql em www.postgresql.org (ele é free)

Quanto a questão on / off line, de uma olhada nas views off-line, quem sabe resolvam seu problema.

Quanto a usar Speed, realmente não há um contrato de garantia de serviço. Nos temos um contrato de garantia de 99.9% de disponibilidade e realmente só ficamos sem o link durante 3 horas durante os ultimos 2 anos. Mas tem um preço bem mais salgado que essas bandas largas que tem por ai.

Embora a solução VPN para internet seja uma otima ideia, a embratel e intelig oferecem otimos recursos para VPN que devem ser analisados dependendo do bolso do seu cliente.

Quanto a questão do tipo de arquivo, para conexão a distancia, corra do DBF, não há como mater uma base de dados trafegando por links que gere um desempenho e segurança dignos de implementação. Vai ter que partir para uma solução Client/Server mesmo. A não ser que escolha utilizar um processo de batch (afff esquevi como escreve :D) para controlar o processo de tramissão, ai o DBF até que é aceitavel.