No need for disk space, just one MySQL database with remote access enabled. I don't know if this service still exists i remember it did.
I advice you to contact http://forums.digitalpoint.com/member.php?u=68861 and take a part of thier servers cause it very fast with remote access enabled and also very cheap and had a lot of offers .
For your requirements you can check out free hosting options too. 000webhost, 110mb, more www.thefreehosts.com
What is your budget? And how much bandwidth? Most of the paid hosts will have MySQL remote access. @micksss:Free hosts generally do not support remote MySQL
YOu can get cheap and reliable webhosting from http://suraj4u.org we have various plans and we allow to to test our service free before you buy. Webhosting since 2006
I also have 1 project before that I used online MySQL server and had to access it remotely via my PC using MySQL Front. HostDepartment(not mine, and it's a big company ) will give you a remote access on their MySQL server via 3306 Port. I just don't know if they made some changes though. I suggest try to contact them and ask all your requirements. This is the package that I am talking about. Good luck bro....