Nachdem Sie sich einen minimalen Linux Server (hier mit "Debian +lenny4") installiert haben, sollten SIe sich für den Remotezugang den SSH-Server installieren:
apt-get install openssh-server
Danach mit folgendem Befehl starten:
/etc/init.d/ssh start
Ab jetzt können Sie sich per SSH mit Ihrem Server verbinden.
Kostenloses & häufig eingesetztes Tool ist "PuTTY".
Auf der folgenden Webseite finden Sie dazu mehr Informationen:
http://www.chiark.greenend.org.uk/~sgtatham/putty/download.html