Pues a contribuir un poco en este tema :)
Yo comence hace ya como 5 años en
ViveLaRed, en su modo gratuito (ponias un poco de publicidad a cambio de el hosting) y la verdad nunca tuve ningún problema con ellos, siempre que algo me fallaba era cosa de mandarles un correo y me ayudaban a solucionarlo. Estuve ahi como un año, asi que ignoro como será el servicio hoy en dia :P
De ahi me cambie a un plan de shared hosting de
Hostdime, donde tambien tuve un buen servicio durante el tiempo que estuve ahi. Lo único malo que me pasó aqui fue que de un momento a otro deshabilitaron un archivo de mi sitio (era un foro, y deshabilitaron el archivo para postear, asi que el foro solo podia leerse) por exceso de consumo de CPU. Me parece bien porque era shared hosting, pero lo que no me gustó fue que lo hicieran sin avisarme para tratar de corregirlo.
Como de las opciones que me dieron en hostdime una era pasarme a un servidor dedicado, lo estuve considerando y al final me pase a uno, pero de otra compañia. Despues de buscar llegué a
Softlayer, donde llevo ya casi un año y hasta el momento sin quejas. Tengo un dedicado unmanaged, pero cuando surge algun problema puedes abrir un ticket y te ayudarán a resolverlo, ya si buscas algo mas de soprote, tienen tickets administrativos (o algo asi) por 3USD cada uno, ya sea para actualizar software o cosas que no sepas/quieras hacer.