Eu usei um metodo de conseguir VPS gratis, e usando uma falha no sistema de cobrança deles consegui "comprar" uma maquina que custa 90 dollars por mes com um copao de 10 dollars
E o melhor e que posso repetir isso na emsma conta muitas vezes (ate agora conseguir 8 vezez)
Conseguia minar a 250 KH/s (30 por cada maquina) e isto apenas com cpu claro.
Mas so que eles depois iriam verificar a minha conta, mas fiquei a minar por 12-14 horas ainda, cheguei a minhar 12 FTC.
A uns meses atras eu cheguei a minar 50 LTC's (as unicas que tenho) apenas com as maquinas do Windows Azure (gratis tambem , agora nao da o metodo), e minei a 60 KH/s cada maquina.
Se queres minar com servidor dedicado, escolhe uma empresa onde possas construir o teu proprio plano, e assim podes sacrificar no espaço HD, no trafego(costumam roubar nesses aspecto, portanto e dinheiro poupado), e em alguma ram, e apostar no processador.