Ya se ha tratado varias veces este tema y al final siempre se aconsejan las mismas empresas de Hosting que son:
Dinahosting y RedCoruna.
Con Dinahosting llevo trabajando varios años y cero problemas, tienen una atención al cliente inmejorable a cualquier hora del día y el Panel de Control es muy bueno, tienes todos los frameworks conocidos de PHP para instalarlos automaticamente y puedes elegir con que versión de PHP quieres trabajar.
Con RedCoruna no he trabajado, pero toda la información que me llega es practicamente la misma que con Dinahosting. Así que deben de trabajar de manera muy parecida.
Creo también recordar que con Dinahosting tienes la posibilidad de acceder a una versión demostración de 15 días, donde puedes probar el servicio de Hosting al completo. No se como funciona porque nunca lo he utilizado, pero así puedes mirar si es lo que buscas o no.
Un saludo.
