Building a 21st century school now has an easy answer:
Google Apps Education Edition
Google Message Security, powered by Postini, is included free for K-12 schools who sign-up by July 2010.
No hardware to maintain, no software to install, no ads, and no cost for schools.