Beh, calcolando che le VPS girando su un server con processore Intel Xeon, e ottimizzando la distribuzione, quindi senza installare le applicazioni superflue, tipo per esempio quel programma di masterizzazione che c'è di default sulla versione Desktop di Ubuntu, credo che consumerebbero pochissimo.
Forse il problema ci potrebbe essere durante il collegamento al VPS con il client NX, poichè sfrutta un bel pò di RAM per il redering grafico (o come si dice).