considero que ya muchos pasaron por este problema, donde encuentro un hosting con PostgreSQL? es para implementar un SIG o Sistema de informacion Geografico.
Hay muchos, es cuestión de buscar para encontrar los mejores precios:
_Arsys (http://www.arsys.es/hosting/hosting-postgresql.htm)
_A2Hosting (http://www.a2hosting.com/services/web-hosting/)
_BlueHost (http://www.bluehost.com/cgi/info/hosting_features)
La mayoría de los hostings "respetables" tienen PostGreSQL.