El estándar suele ser vultr, digital ocean o linode, a no ser que te vayas a amazon u optes por algo más raro tipo ramnode.
Linode suele ser el mejor si no miras precio, vultr calidad precio y do funciona bien, tiene miles de tutoriales y apis, y es el más usado porque fue el primero en llegar con precios tirados y vps ssd. En cualquier caso todos tiran fantásticamente.
http://blog.due.io/2014/linode-digitalocean-and-vultr-comparison/
http://www.vpsbenchmarks.com/
Si te pillas alguno avisa que te paso el referer xDD
El problema de OVH es que aunque funcione bien,han hecho muchísimas chamas en el pasado con los clientes con soporte malísimo para el usuario negándoles upgrades a mejores servers y más baratos cediéndoselos sólo a nuevos clientes, o vendiendo a través del soporte del foro mientras tenían cerrado el panel de control, etc. Aparte tienen pocas localizaciones de servidores y aunque puedas comprar ips, son eso, ips y no datacenters reales. A mi no me gustan, aunque para poner un seedbox o cualquier chuminada funcionan sin problemas.
#6
O san francisco, singapur, nueva york, frankfurt y toronto. Tienen todos ya en 6 7 ciudades repartidas por continentes.