You might check out www.nearlyfreespeech.net. They are expanding their
MySQL coverage. They *are* a traditional web host; however, with their
pricing structure, you won't be paying much (if anything) for the unused
web hosting. They have been a good, solid host for me for ~6 months.
Others may have comments who have used them for longer.