PostgreSQL is database which can work e. g. with PHP (like MySQL). I am not sure about the W2nlinux's budget, however, some of the well-known web hosts which charge something between $5 - $10/month offer PostgreSQL support.