Pues podrias porbar con RS, tienen una promocion ahora en la que todos los servidores tienen un precio de contratacion de 1 dolar, mas la renta mensual del equipo.
Yo acabo de comprar un Celeron 1.7, 1GB ram y 2x60 DD con cpanel por 140 dolares.
La promocion va a durar hasta mediados de julio (creo)
http://www.rackshack.net