É muito fácil instalar o VNC: basta baixar a versão Windows na home-page do VNC, que vem em formato ZIP. Descompacte o arquivo em um diretório temporário e execute o programa SETUP.EXE presente neste diretório. Após as perguntas tradicionais sobre nome do diretório e nome da pasta no menu iniciar, o VNC estará pronto para uso. Na primeira vez que você executar o WinVNC deverá aparecer uma janela como esta:

Figura 1: Opções do servidor do VNC.
Você não poderá executar o servidor sem que seja fornecida uma senha para os clientes se conectarem. A senha será gravada em um arquivo de configuração do WinVNC e das próximas vezes o servidor VNC será iniciado sem exibir a janela de opções. Entretanto, você pode abrir esta janela a qualquer momento pelo menu iniciar (Figura 2) ou pelo ícone do VNC no System Tray do Windows (Figura 3).
A maioria das opções nesta janela se referem a otimizações de baixo nível ou para resolver problemas com aplicações mal-comportadas, em geral aplicações DOS. Na grande maioria das situações você irá modificar somente a opção Disable remote keyboard and pointer. que permite aos clientes visualizarem tudo o que acontece no desktop do servidor mas ignora toda a entrada via teclado ou mouse dos clientes.

clique para ampliar
Figura 2: Pasta do VNC no Menu Iniciar do Windows.

Figura 3: Ícone do VNC no System Tray do Windows. Os ícones presentes na figura são, da esquerda para a direita, o Personal Web Server da Microsoft, o 20/20 (editor de imagens freeware, utilizado para as capturas de telas deste artigo) e o WinVNC, que é o servidor do VNC.
Depois que tudo estiver ok com o VNC, você irá desejar executa-lo como um serviço de modo que o servidor esteja sempre disponível para conexões remotas. Instruções passo a passo para esta configuração podem ser obtidas no site do VNC em http://www.uk.research.att.com/vnc/winvnc.html.
Basicamente, para rodar o VNC com um serviço no Windows NT basta rodar o WinVNC com a opção -install. Você pode então Selecionar a opção Executar... do Menu Iniciar do Windwos NT e digitar o comando: winvnc -install.
O serviço estará instalado, mas não iniciado. Para inicia-lo basta selecionar o serviço no ícone de Serviços do Painel de Controle e clicar no botão Iniciar.
No Windows 95/98, basta criar um atalho para o WinVNC.exe na pasta Iniciar.