VMWare gibt es für Linux, allerdings kostenpflichtig. VMPLayer ist, meines Wissens nach, kostenlos, aber damit kann man nur, schon die vorgefertigte, Images laden.
Ich hatte VMWare auf Fedora10. Installieren ging es ziemlich einfach; wenn ich mich nicht irre, war das ne .bin Datei; mit chmod a+x ./datei.bin machst du die ausführbar und mit ./datei.bin startest die Installation.
Bei Fedora musste ich noch die VMmodule neu kompilieren, heißt aber nicht, dass bei Debian es auch notwendig ist.
MfG Allonewalk