HowTo: SSH Zugriff auf Debian / ArchLinux in VirtualBox

Ich stand kürzlich vor dem Problem mittels SSH auf einem Debian Server bzw. einen ArchLinux Server, welcher virtuell in VirtualBox läuft, zugreifen zu müssen. Aber es sollte nichts am Netzwerk der Maschine geändert werden, d.h. der Netzwerkadapter bleibt auf NAT eingestellt. (Somit besteht Internetzugriff, die IP wird von VirtualBox an die Maschine mittels DHCP vergeben und nichts braucht manuell eingestellt werden.)