Hmmm
Maybe hire/buy a VPS and set the MySQL database to allow an external connection? I don't think any hosting compony only sells MySQL databases for rent.
I recently seen that the prices on www.vpslink.com are quite sharp, I have a VPS from www.vircon.nl myself.
(Not for external mysql connections but it may come in handy one day I guess.)
_________________