In order to push out to a bunch of different users they would have to have a small client application that is always running and ready to receive the messages.

For MSN folks there is a .NET Alerts service but I don't know much about it.

http://www.microsoft.com/net/service.../developer.asp