Eben hab ich rdektop, den Open Source Client für Windows Terminal Server, im Vollbildmodus per Option -f gestartet und kam nicht mehr raus :). Jetzt weiß ich, dass man den Fullscreen-Modus mit der Tastenkombimation Ctrl-Alt-Enter hin und her schalten kann.