x11vnc

Неплохая и внятная статья о том, как обеспечить vnc сервер, отображающий реальную консоль, на Debian/Ubuntu.

krfb жуткий тормоз, а из виндовых клиентов больше понравился UltraVNC.