Buenas, algunos que ofrecen servidores a bajo precio:
www.serverpronto.com <-- no los he probado.
www.vrtservers.net <-- tardan 24 horas o mas en hacer un hard reboot a tu maquina. el peor soporte que se puede encontrar.
www.server4you.de <-- compañia alemana, 39€/mes.
Saludos