Mi experiencia con Xprosite/Oxilayer (Oxilayer es la empresa de VPS de Xprosite) no es favorable. No digo mala sino simplemente es desfavorable (como cuando al pasar inspección técnica a un vehículo no te la quieren renovar pero puedes seguir usándolo). Es increíble tener un ping increíblemente aceptable desde España (<100 ms) y que luego cualquier acción que quieras hacer para con el servidor te tarde una eternidad.
En mi servidor privado las primeras WoEs había un lag enorme hasta que decidí cambiar el host, debido seguramente a que ofrecían virtualización OpenVZ en sus VPS. OpenVZ no permite separación de procesos entre VPS, lo cual hace que todo el nodo (servidor que aloja varios VPS) comparta el proceso total de la máquina, de tal manera que si tienes un "vecino pesado" no puedes hacer nada para remediarlo y aguantar tu retraso variable de entre 3 y 12 segundos como un campeón.
Por otra parte, sobre Oxilayer/Xprosite, lleva saliéndome una factura fantasma todos los meses desde que contraté, que no ha sabido solucionarme su personal altísimamente cualificado. Al parecer esos €63.80 EUR que debo van a seguir esperando pues he solicitado varias veces la cancelación por ticket y por su formulario de "solicitud de cancelación", y sigo recibiendo facturas mensualmente... (nota: se supone que un servicio se cancela automáticamente cuando pasa un mes y no pagas).
Otros servidores VPS que vi son los de intoVPS que tienen buena pinta, pero nunca los probé.
Ahora mismo estoy en SERED.NET (SERED NETWORKS, o también SErvicios de la RED), empresa que lleva un chaval de unos 18 años que ya ha tenido previa y amplia experiencia en servidores web y dedicados y, pese a que últimamente he tenido ciertos problemas con él (desconexiones aleatorias de la máquina durante varias horas en un par de semanas), el caso ha sido solucionado y aparte de eso mi máquina VPS ha ido funcionando todos los días 24 horas sin ningún tipo de interrupciones. Estoy alojado en un VPS básico (lo más barato) en Francia, con un ping excepcional (a ratos mejoro el de Xatiya ) y no tengo actualmente problemas de ningún tipo.
Por último, los servidores VPS más baratos que jamás he visto (aunque no sé si tienen potencia suficiente como para arrancar el RO) son los de virpus.com, que están en Estados Unidos. Solo trata que, independientemente de la virtualización, tengan algo más de 512 MB de RAM si no quieres que la cosa vaya lenta.
Espero haber servido de ayuda en este caso.
P.D.: Por cierto, si fuera posible exige virtualización Xen en cualquier VPS que compres para exigencias . El motivo principal de eso es porque si mal no recuerdo, Xen es la única virtualización que, aparte de poder ser obtenido gratis por las empresas, virtualiza totalmente un VPS sus recursos, sin permitir de ninguna manera que las empresas sobrecarguen un nodo con más VPS de los que el propio nodo puede aguantar, vendiendo así los mismos recursos varias veces a distintos clientes (esto es llamado overselling).
Un saludo.