Можно попробовать VNC, клиенты и сервера есть как для Linux/Ubuntu, так и для Windows.
Сам пользовался UltraVNC как сервер на Windows, с 7-кой работало нормально, а после обновления до 8/8.1 перестало – тормозит, крэшится и так далее. Перешёл на TeamViewer :)