La respuesta es tarde, pero creo que aun pueda ayudar, pues creo que no se respondió completamente.
Sin dudas, puedo decir que Linode es un gran proveedor de servicios, personalmente lo use por varios meses y fue algo incomparable. Calidad de primera, y como muchos otros dicen todo parece ser servidores dedicados no VPS.
Aqui pueden mirar un excelente review de este proveedor (en ingles)
http://www.webhostingtalk.com/showthread.php?t=963085
Saludos, espero que sea de ayuda.