Pessoalmente, acho que a melhor solução não é baseada em bitmap.
NoMachine (e outros grupos como o FreeNX) oferecem algo chamado NX. É uma interface do X Window que fornece cache de bitmap e compacta os comandos de desenho de linha que são enviados para o dispositivo gráfico. O NX pode ser muito rápido em conexões de baixa velocidade porque não envia diferenças entre as telas como o protocolo VNC. Em conexões de alta velocidade, a qualidade e o desempenho são excelentes. É pelo menos tão bom, ou melhor, que o Remote Desktop no Windows.
NoMachine oferece uma versão gratuita do seu servidor e cliente. Eles suportam Windows, Linux, Apple Mac e agora estão trabalhando em Android e iOS. Você pode baixar seus produtos gratuitos ou experimentar seus produtos comerciais a partir desta página:
link
O grupo FreeNX também fornece um servidor NX e clientes, mas não conheço nenhum suporte para sistemas Apple Mac. É claro que é uma boa ideia acompanhar o progresso deles que você pode fazer aqui:
link