Возможно ли под Убунтой подсоединиться к удалённому рабочему столу Винды (без установки доп. софта с той стороны) в терминальной сессии? Т.е. пользователь работает под виндой, я коннекчусь под своим логином и работаю. Пользователь замечает это только по некоторой заторможенности компа, но не более.
Обращение на Вы означает уважение к чужой и незнакомой личности. А не указание на возраст. Обращение на ты к незнакомому означает пренебрежение к этому незнакомцу. Если любите чтоб Вас шпиняли или опускали и проч. ... Ну, это возможно. Только Вам же обидно станет. И вообще нехорошо обижать кого-либо. 
Для XP, после определённой версии заплаток к заплаткам, нельзя так делать. Раньше можно было не более чем вдвоём входить. Вероятно со Свистой тоже были ограничения. Это фича мелкомягких и софт для Linux тут врядли поможет.
Хотя, смотря что нужно делать на удалённом компе. Можно поднять тему copssh (через CygWin) и TightVNC, настроить под себя. Получится винегрет, это будет установка дополнительного софта, но работать будет.
Пользователь решил продолжить мысль [time]Mon Jun 1 16:59:45 2009[/time]:
Что мешает использовать тот же RAdmin по Wine?
Автор просит без доп.софта.

Wine - костыли.
Если без партизанщины и маяты с поиском ключей, тревоги по поводу стучит оно или нет своим разработчикам, то RAdmin это дорого.
И протокол шифрования в RAdmin - не знаю известен ли официально. В общем, в открытую систему не с руки втаскивать проприетарные компоненты. TightVNC + ssh туннель будет хорошим вариантом.