datablocks.net offers free PHP hosting with a MySQL database.
Unfortunately, I've found it is so slow that it is basically unuseable. If you just want something to mess around with it, you might want to give it a try, but if you are actually looking to host a site there, then it's not going to do much for you.
It's unfortunate too, the package they offer you for free is really good. Just too slow.
Best of luck.
