If you can't get a reasonable upgrade from your host there are thousands of them out there.

I've been using this one for the past 3 years. Midphase.com hosted out of Chicago, Ill.


http://midphase.com/html_files/hosting_plan.php

I just spoke with the support tech and he says that the MySQL space is only limited to your available disk space which is currently at either 25GB or 35GB depending on plan. There is a Windows plan as well but much less space for price.

The cheaper plan allow 1 MySQL database and the bigger Pro plan allows 3 MySQL databases.

.