Eu tenho dois PCs (um Win7 e um Ubuntu 13.04) conectados à internet através do mesmo roteador, na mesma rede wi-fi.
Existe algum software que eu possa instalar em ambos os PCs para que os dois usuários possam enviar mensagens de texto por meio da LAN, sem acesso a mais ninguém na internet?
Instale o openssh-server no Ubuntu e faça o download Putty a> na máquina Windows.
abra o terminal no Ubuntu e inicie o Putty e faça o login no Ubuntu pelo Windows.
Execute o comando parede nas duas extremidades e comece a conversar. Digite alguma coisa e pressione ctrl-d para "enviar". Ctrl-c termina o bate-papo.
Você pode jogar com os comandos talk ou write também.
Por que não usar o skype? Procure por ele no centro de software e, se ele pedir para adicionar uma fonte de software, deixe-o.