Здравствуйте!
Как Вам кажется, стоит ли хостера попросить использовать Oracle XE в качестве СУБД?
Она является бесплатной и более функциональной чем огрызок MySQL 4.
http://www.oracle.com/technology/products/database/xe/index.html

Если это неприемлемо, то хотя бы MySQL 5.

И что, много уже популярных форумов, CMS и прочего ПО поддерживающего это чудо?

Надо быть впереди планеты всей

XE - только одна БД и не больше 4 гиг.