Использую tightvnc-сервер с установленным DFMirage Driver на компьютерах Windows 7. Управляю с Remmina на Linux удаленно на 65Mb соединении через ssh-туннель. Видео не посмотришь, в игры не поиграешь, но работать можно вполне. Не моментально, есть задержки, в vnc звук не добавить.
Если Windows ПК, то используйте RDP, правда если лицензии позволяют, мне не позволяют (Home basic, premium) и использую vnc.