Dê uma olhada na OVH, embora não seja estritamente "VPS", o serviço RPS é realmente bom, e você obtém seu próprio hardware físico. Eu usei um por alguns meses e eu nunca tive um problema sério com eles.
Lembre-se: com um RPS, você estará compartilhando essa conexão de 100MBit com sua E / S de disco para a SAN.