Another computer on the "red"? If we assume you mean another computer on a NetBios/NetBEUI-enabled LAN, then yes, you can probably use the "net send" on a non-9x/ME system... but if the recieving computer is NOT a XP/NT box, then they will probably have to have Winpopup already running in order to recieve your message.
