Pues además de todos los que se mueven por este foro, que supongo que ofrecerán VPS administrados..
hay muchos:
http://www.mundiserver.com/vps-hosting.php http://www.profesionalhosting.com/servidores-virtuales/
OVH la única pega es que es para semi-profesionales
pero por lo demás es de lo mejor que existe (las críticas vienen por el soporte porque no es para personas sin conocimiento)
GIGAS es de las que mayor reputación tienen actualmente
Axarnet tienen buenos precios el primer año y luego... zas!!
Aunque es estable en mi experiencia la velocidad sin ser mala no rendía para las ram contratadas... pero muchas empresas están alojadas ahí