Det kanske inte är så vanligt som MySQL men det finns stöd för det på många webbhotell. Gjorde en snabb sökning på Google och hittade detta webbhotell som stöder PostgreSQL: swebase.se
Det finns mycket som MySQL inte klarar av och när man känner att den inte räcker till så rekommenderar jag PostgreSQL:
www.postgresql.org