Tecnicamente sim, acho que com se tiveres os IPs já apontados para a vps apenas com as configuraçoes do nxt podes mete-los a funcionar.
Hoje o EmoneyRu já pagou a alguns eu como ainda não cheguei aos 20 NSC nao recebi.
E o link da tal máquina está aqui juntamente com a minha colecção de cheap vps (90% delas sao muito baratas):
http://dollarvz.com/ou
http://natvps.uk/ (não experimentei mas parece ser bom)
http://pastebin.com/hcMz2zAVEu comprei uma do dollarvz (512mb) tenho um node a funcionar como minha carteira e um servidor de teamspeak com 30+- pessoas e nao encrava nada, só uma vez por outra tenho lag mas é muito pouco.