Я на работе пользуюсь, у меня все работает.
Я только одного не понял, вам откуда куда нужно смотреть: из винды в Ubuntu или наоборот?
На винду ставиться не клиент, а внс сервер, запускается как служба и скрывается значек )
Из под убунты стандартными средствами "просмотр удаленных рабочих столов", тип соеденения vnc
Все машинки смотрятся на ура...
В убунте ставить ничего не надо, разрешаете управление рабочим столом удаленно и все.