O Eivind Uggedal fez uma excelente comparação de vários serviços de VPS: Slicehost, Linode, Prgmr, Rackspace e Amazon.

Recomendo vivamente a sua leitura a quem ande a explorar as várias ofertas deste tipo de serviço.

Resumindo os resultados: parece que há tempos acertei na minha escolha ao ir para a Linode, mesmo tendo feito um estudo muito menos pormenorizado :)