You can use "net send"
From command prompt type net send "Name of other computer" "your message" Enter (without the quotes
I've also used "Stickies" click here which can be configured to run over a network.
net send is part of Windows XP and Stickies is free.
Hope this helps.