Какие-либо предложения, как я могу подключить эти две машины?
Основная цель на данный момент состоит в том, чтобы запустить Windows на первой машине и Ubuntu на втором, и затем управлять обоими от первой машины.
Соедините их обоих через кошку 5 перекрестных кабелей. Установите IP первой машины, статичной к 192.168.1.1 или что-то вроде вида и IP на второй машине, статичной к 192.168.1.2.
Если 192.168.1.2 Ваша машина, которая выполняет RDP, Вы могли просто подключить клиент RDP с 192.168.1.2.
Информация: http://en.wikipedia.org/wiki/NX_technology https://help.ubuntu.com/community/FreeNX
Интернет не имеет никакого отношения к удаленному рабочему столу...
Если Вы будете иметь какой-либо маршрутизатор DSL, переключатель или концентратор, просто подключите оба компьютера с UTP (то Вам будет нужно 2), присвойте IP-адреса (если нет никакого доступного DHCP), и используйте удаленный рабочий стол.
VNC является другой опцией, работает хорошо, но является медленным, и имейте экранные проблемы обновления.