Isso foi perguntado há algum tempo, mas como agora eu fiz esta mesma pergunta, vou preservar aqui o que aprendi.
Estou usando o Windows XP para acessar um Mac executando o 10.6.4 com o servidor VNC padrão. Inicialmente, tentei usar o TightVNC porque o instalei por recomendação de um colega de trabalho, para que pudéssemos acessar algumas caixas do Windows. Seu desempenho para isso estava bem. No entanto, usar o TightVNC para acessar meu Mac em uma rede local sem outro tráfego foi apenas uma experiência dolorosa e não consegui descobrir as melhores configurações.
Eu mudei para usar o visualizador gratuito do RealVNC (versão 4.1.3), pois lembrei que tinha usado isso antes, e que funcionou bem na primeira vez. Você precisará selecionar todas as cores, e eu recomendo desligar o acesso de atalho F8 ao menu se usar o Spaces (ou se você tiver o F8 mapeado para algo no seu Mac). Você pode salvar essas opções em um arquivo .vnc depois de estabelecer uma conexão bem-sucedida com o seu Mac. Você pode restaurar essas opções ao executar o RealVNC usando a opção de linha de comando -config.
O RealVNC não é apenas mais rápido, mas também envia a tecla Windows como a tecla de comando do Mac, o que facilita o uso dos atalhos comuns do Mac. Bem, foi fácil para mim já que eu já uso um teclado estilo Windows com meu Mac em casa.