In Windows, you can use net send to send instant messages to another machine.

net send machinename message

You can do this using samba from a Linux machine too with:

smbclient -M machinename