Есть такой проект - TeamViewer
Он как раз для этого и служит. т.е. На винде запускаешь TeamViewer, говоришь ему, что это будет сервер в данный момент времени. Запоминаешь ID и код доступа.
На линуксе под Вайном запускаешь тот же TeamViewer и говоришь ему, что коннектиться надо по данному ID с данным паролем......
Аналогов данному проекту нет. Сам проверял.
Альтернатива-это использование DYNDNS.org, но он ща платным стал. Если очень надо, то лучше заплатить и пользоваться.
А в чём проблема поставить на линуховую тачку rdesktop или что-то около того (я юзаю его через гуёвую надстройку: tsclient) и цепляться на виндовую машину через rdp?