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