Você ativou a Área de Trabalho Remota no Vista? (Clique com o botão direito do mouse no meu computador - > Propriedades - > Configurações remotas - > Permitir conexões de computadores que executam qualquer versão da Área de Trabalho Remota)
A sua edição do Vista suporta o Remote Desktop? (Starter, Home Basic e Home Premium não.)
As máquinas podem se ver na rede? (Ping eles.)