"Из каропки" в runtu lxde вроде как нет ни какого vnc-сервера...
x11vnc, на мой взгляд, самый оптимальный вариант.
Если тормозит попробуйте поиграться с глубиной цвета и масштабом.
Я, при необходимости подключения через медленные каналы, использую масштаб до 0.3x0.3 - вполне выход из положения.