Envio de mensagens instantâneas

Pessoal, imaginem a seguinte situação: eu tenho uma intranet onde os funcionários da empresa acessam cada um com seu login e senha. Nessa minha intranet, da para o usuário fazer várias ações, como consultas, cadastros, etc.

Estou desenvolvendo uma página em que deve ser possível eu ver quem são os usuários que estão on-line e mandar uma janelinha de mensagem instantânea para eles, independente do que ele estiver fazendo. Algo parecido com o orkut, onde o orkut seria minha intranet e o google talk minha janelinha de mensagem instantânea.

Minha dúvida é: como eu faço para uma janelinha de mensagem instantânea aparecer para o usuário que selecionei sem precisar recarregar a página?