ssh mit vnc/rdc ist sicher das beste aber auch ein wenig mühsam. dafür hast den vorteil am zielrechner muss nur der port 22 offen sein.
kannst auch auch ultr@vnc verwenden:
http://ultravnc.sourceforge.net/
da gibt es ein Data Stream Encryption Plugin
gruss