Bueno tambíén puedes probar con
www.miarroba.com , aunque también está bastante masificado...
También está
www.iespana.es pero no me acuerdo de si ofrecía MySQL o no, además ofrecen un PHP Lite que lo que quiere decir es que funciones como mail() u otras parecidas estan desactivadas.
Saludos,