A diferença entre Atwood e você é que você não tem um servidor físico.
O que você vai tentar conseguir aqui é colocar uma máquina virtual em uma máquina virtual. Isso pode parecer impossível. Vamos dizer que isso depende. Isso é chamado de virtualização recursiva.
A virtualização recursiva não é possível com tecnologias como paravirtualização (ex: Xen) ou contêineres do sistema operacional (ex: Solaris Zones, OpenVZ). Nenhum ifs não buts, não é possível. A maioria das tecnologias públicas de VPS (99%, eu diria) é baseada em qualquer uma dessas tecnologias.
A virtualização recursiva é possível com virtualização completa com um pouco de sorte. Eu acredito que é possível rodar um VirtualBox dentro de uma VM Virtualbox. Se você está nesse cenário, pode apostar que seu provedor de VPS tentará impedir que você faça uma coisa dessas.
Digamos que você tenha a tecnologia certa e consiga configurá-la. VPS geralmente tem poucos recursos (RAM, CPU, mas principalmente IO), portanto, será incrivelmente lento ...
Para resumir, o VPS dentro do VPS é um não-não. Embora conviver com alguns amigos para alugar um pequeno servidor físico seja uma boa ideia e funcionará perfeitamente bem.