Massa, tenho uma vps no linode, testei um plano semelhante no Digital Ocean, e achei a latência do Digital Ocean mais alta com relação ao linode, embora ela tinha uma vantage com storage perdia em poder de processamentto, memória era igual entre ambas. Mas é um bom serviço.
Uso Debian no linode.com :-D