I've been with Midphase out of Chicago, Ill. for a while.

The "unlimited MySQL databases" might be an issue though with Midphase. Though if someone is offering unlimited then you easily stand a chance that the site could be overloaded and your MySQL apps are going to be slow anyways because the MySQL engine is being hammered.

Midphase.com

Can find quite a bit of sites that do offer unlimited MySQL but can't vouge for any of them.