Not sure if you know about msg.exe, but it looks like it replaces net send without the need for the messenger service. Just an idea.

http://www.petri.co.il/msg-exe-net-send-vista.htm