У Windows-компьютеров свои брэндмауэры, чтобы подключиться по RDP надо открыть порт

И разрешить определенному пользователю доступ...

Тут вылезла реклама вот этого ПО, как альтернатива TeamViewer, Radmin, DameWare:
http://www.litemanager.ru/

Кроссплатформенный ОТЕЧЕСТВЕННЫЙ ПРОДУКТ  . На сайте есть все подробности и сравнение с аналогами.

Ну так скажу, чтобы подключаться снаружи без помощи стороннего ПО нужно знать нужные Вам порты и IP.
И иметь белый статический или динамический адрес.
Собственно если адрес статический, то вообще никаких проблем.
Если же адрес динамический, то в случае смены его на новый нужно узнавать новый.
Самый простой способ использовать сервис типа dindns который предлагается Вашим роутером.
Произведя Ping по известному Вам имени DNS Вы получите текущий IP.
А зная текущий IP и порт сможете подключится удаленно.
Если же адрес серый, то к сожалению стандартным способом удаленно не подключится.

Использую сетевой сканер для определения IP в локальной сети.
Определяет имя NetBIOS, по NetBIOS работает даже SAMBA.
У Windows-компьютеров свои брэндмауэры, чтобы подключиться по RDP надо открыть порт,
Linux-компьютер в сети один, к нему подключаюсь по VNC, когда установил на одном из Windows-компьютеров клиент VNC.

mozgfx
вопрос только в подключении к ним снаружи

Ну так скажу, чтобы подключаться снаружи без помощи стороннего ПО нужно знать нужные Вам порты и IP.
И иметь белый статический или динамический адрес.
Собственно если адрес статический, то вообще никаких проблем.
Если же адрес динамический, то в случае смены его на новый нужно узнавать новый.
Самый простой способ использовать сервис типа dindns который предлагается Вашим роутером.
Произведя Ping по известному Вам имени DNS Вы получите текущий IP.
А зная текущий IP и порт сможете подключится удаленно.
Если же адрес серый, то к сожалению стандартным способом удаленно не подключится.

vncserver позволяет открыть второй, третий и т.д. экраны
вопрос только в подключении к ним снаружи
просто перенаправить экран :0 можно в любом из Unix.

ValentinK, VNC?

VNC один из протоколов. По нему работают и vinagre и remmina.
Также работают по RDP и без графики по SSH.
Мастер подключения предлагает протокол на выбор и далее параметры соединения в зависимости от выбранного протокола.
TeamViewer работает по VNC, только его не ставил.