Yo creo que si alguien necesita un VPS Linux, no hay ni que plantearselo,
http://www.linode.com/Lo he usado un par de años y es una virguería. Te pillas el datacenter de UK y eso vuela...
Te deja instalar la distro que elijas (debian, gentoo, arch, ubuntu, etc, etc) de un buen rango (lo haces tú, pero vamos, es 2 clicks).
Puedes crear las particiones que quieras, swap, asignar a cada partición una distro diferente si quieres...
¿Que la he jodido y quiero formatear? Nada de tickets, vas al panel, le das a formatear, elijes la distro y en 2 mins está andando.
¿Servidor DNS? Tiene el suyo integrado. En el panel metes tu dominio, en el registrar del dominio metes los dns de linode y ya puedes ahi gestionar tus DNS.
¿Me cargué SSH? No pasa nada, desde el panel puedes acceder al ordenador aunque esté sin red y sin nada y arreglarlo.
Yo ya te digo, ahora mismo porque necesito VPS windows, pero Linode es la putísima ostia y luego tiene una cantidad ingente de tutoriales en su wiki.