Давайте мухи и котлеты отдельно!
RDP - майкрософтовская технология удаленного управления. Если доступ на машине с семеркой настроен, достаточно под Linux установить что-то вроде KRDC, выбрать протокол RDP и соединяться.
VNC - еще одна технология. Нужно установить на машину с Windows cервер VNC (например, программу UltraVnc). На машине с Linux можно использовать тот же клиент (KRDC), только выбрав протокол VNC.
Варианты связи по X11 рассматриваем, так как они удобны при работе с двумя Linux.