Place the server status in a Weblog (http://www.blogger.com is the one I use), then go to
http://www.messagecast.net/ and get an MSN Alerts account linked to the blog's XML feed.
Then all you'd need to do is post on the blog, and people's Messengers will let them know.