Se você puder ver o outro computador, poderá usar o Comando de envio de rede :
net send name_of_user_or_computer message_text
EDITAR
No Vista ou no Windows 7, o comando "net send" pode ser substituído pelo msg.exe:
msg * /server:other-computer "message_text"
Veja este artigo: MSG.EXE substitui o Net Send no Windows Vista .