Denkste, ich konnte also wieder nicht einfach auf bridged umschalten, stattdessen habe ich aber eine Methode entdeckt, die jedenfalls für meine Bescheidenen Zwecke auch bestens geeignet ist:

Man setzt ganz einfach das Folgende Kommando ab und tauscht !!vmname!! mit dem Namen der gewünschten virtuellen Maschine aus. Wichtig ist auch noch den Port anzugeben, der zu der VM umgeleitet werden soll, hier Port 2222.
$ VBoxManage setextradata !!vmname!! "VBoxInternal/Devices/pcnet/0/LUN#0/Config/ssh/HostPort" 2222

Danach gibt man noch an auf welchem Port die Daten auf der virtuellen Maschine eintreffen sollen, hier Port 22 (ssh).
$ VBoxManage setextradata !!vmname!! "VBoxInternal/Devices/pcnet/0/LUN#0/Config/ssh/GuestPort" 22

Und zum Schluss noch auf welchem Protokoll gesendet werden soll.
$ VBoxManage setextradata !!vmname!! "VBoxInternal/Devices/pcnet/0/LUN#0/Config/ssh/Protocol" TCP

Damit hat man auch schon eine Portweiterleitung eingerichtet
Um zu prüfen ob die Konfiguration der VM korrekt vorgenommen wurde hilft dieses Kommando weiter:
$ VBoxManage getextradata !!vmname!! enumerate

Diese Konfiguration lässt sich mit diesem Kommando wieder in den Anfangszustand zurücksetzen:
$ VBoxManage setextradata !!vmname!! "VBoxInternal/Devices/pcnet/0/LUN#0/Config/ssh/GuestPort"

Um die VM nun per ssh zu erreichen reicht das folgende Kommando:
$ ssh -l !!benutzername!! -p 2222 localhost

Wer jetzt noch besonders Faul ist (wie ich zB.),
der kann noch einen Alias anlegen um direkt über ein Kommando wie zb. ubuntutesting auf die VM zugreifen zu können. Dazu ist folgender Eintrag in der .bashrc notwendig:
$ alias ubuntutesting='ssh -Y -l !!benutzername!! -p 2223 localhost'

Frühliches "Fern-"steuern!

Englisches Original von mydebian