We have been using Postini for many of our customers for over a year, they have never gone down, but the odd time their servers have been overwhelmed (because of DDOS) and mail delivery has been somewhat delayed, but nothing that was unacceptable. The antispam and antivirus protection is a welcomed layer of security to us and our clients.
AM