TeamViewer, в настройках указать открытый порт.
Если к машине коннектиться, то можно даже с линухи (через wine естественно), правда к машине, на которой запущен под вайном TeamViewer подключиться невозможно, она может только коннектиться к другим.
Ну и доступ не по RDP, но это тоже Remote Desktop