How about just a generic e-mail to all users that the site is down, and then a followup e-mail when it is back up.

I assume that all users have an e-mail address on file.

Henry