Bei Gnome ist vino als VNC-Server dabei, ein Passwort setzen kannst du über vino-passwd. Bei KDE gibt es krfb, wobei ich mich mit dem nicht auskenne. Bezieht sich jetzt alles auf Ubuntu, was aber auf Debian basiert, denke also die Pakete wird es auch in den Repos von Debian geben. Ansonsten kannst du mal im Ubuntuusers Wiki nach gucken, da wird das meiste erklärt.
mfg bzzup