Cuando uno empieza lo normal es un hosting compartido ,luego a un VPS y si tienes suerte y triunfas a un servidor dedicado
En tema de hosting yo uso: RedCoruna (no me fallan y la verdad soporte bien, pero pocas quejas he dado porque todo ha ido bien), tutiendahosting.com (llevo poco en él, pero ni un problema), Cubenode (el mejor servicio técnico que he visto hasta hora en servidores)
Ahora en tema de VPS: OVH tiene buena calidad precio, pero me fui por el servicio, no es malo pero tampoco es muy bueno; RedCoruna no va mal de precios y el servicio que me ha dado en hosting es bastante bueno pero no he probado sus VPS. En Cubenode es donde tengo ahora mismo mis servidores VPS, uno con más de 10k de visitas diarias, no voy a mentirte y te diré que he tenido algún problemilla con uno de los servidores en tema de configuración (Gzip desactivado y otro par de cosillas) pero ha sido poner el ticket y en 5 min arreglado, te mandan email y en mi caso wasap para ver que tal todo, los tios se lo curran de cojones en temas de servicio técnico.
Otra cosilla que quería apuntar es que hay dos tipos de VPS, el administrado y el NO administrado. El administrado es más caro pero ellos se encargan de gestionar el servidor, y en el NO administrado tu gestionas todo el tema (actualización, configuración, dominios,...)
Espero te sirva.