Если у тебя вторая машина тоже Ubuntu или подобная - то ставь rdesktop скажем, и в терминале пиши:
rdesktop IP -u username -p password -k winkey -g 800x600
username - имя пользователя
password - пароль
winkey тип клавиатуры, у меня нормально на winkey работает, а если не указать почему то не хочет английские символы видеть.
800x600 разрешение экрана которое надо открыть. Абсолютно на твое усмотрение, если хочешь хоть 400х200 открой, только мельче будет.
А еще можно rdesktop --help и почитать что она вообще умеет. Опять же кнопочку с уже введенной командой можно на рабочий стол вывесить. Пароль и логин в случае если ты указал их в команде на компьютере указывать уже не надо.
P.S. на сервере надеюсь разрешил использование удаленного рабочего стола? И пользователю разрешить надо удаленный логин
