Pues si, lo pusiste en el lugar incorrecto ya que hay un Subforo específico de Web Hosting.
Sobre tu duda, yo creo que no has buscado bien ya que la mayoría de los hosting aceptan bases de datos (MySQL por lo general) per igual te digo unas cuantas:
www.zobyhost.com www.000webhost.com www.webcindario.miarroba.com/
Saludos