La verdad es que no me gusta poner enlaces a proveedores y menos en hilos donde otros proveedores están participando. Pero ya que lo preguntas.. así de pronto... entre 20 y 30 euros:
Hostalia
http://www.hostalia.com/vps/
Webfusion
http://www.webfusion.es/servidores-v...s/vps-basicos/
Intedominios
http://www.interdominios.com/vps/vps-paso2-centos.aspx
OVH
http://www.ovh.es/vps/
Y administrado por 40 euros
http://www.evalice.com/servidores_virtuales.html
No valoro si son mejores o peores, cada uno pone sus precios y servicios.
Sólo digo que los hay.