Tengo un dedicado 8 núcleos y 1 6Gb RAM, y 2 x 2TB de HDD en espejo, no recuerdo exactamente el modelo, pero es de los de OVH que vienen con licencia Plesk para 30 hosting (si lo usas para ti en la practica puedes tener todos los dominios que quieras) , como bien dices los VPS son máquinas al fin y al cabo compartidas y depende donde esté ubicado va mejor o peor.
También tuve kimsufi o so you start, son antiguos y realmente la utilidad es hacer pruebas, yo por ejemplo un tiempo los use para acceder en escritorio remoto a Windows 10 hasta ahorrar para comprarme un ordenador nuevo. Luego para webs de pruebas y demás.
Pero mínimo tienes que tener uno de 80€ para arriba en OVH para que merezca la pena. Y aún así a veces se puede quedar corto. Los demás en cuanto tengas algun cronjob en varios dominios adiós muy buenas el procesador.