Nun ist es doch gelungen! Ein User im Server-Support-Forum hat es geschafft einen SuSE-vServer (ja vServer!) in einen Debian-vServer zu verwandeln.
Wie er es geschafft hat könnt ihr in diesem Thread nachlesen: HOWTO Debian auf vServer installieren