Take a look at Google for domains. I find their spam filtering to be the best out there, it'll easily do 25 people and everyone can still use their own email client (or the web frontend). It's easy to set things up and you can keep web and other services hosted elsewhere and only use Google for the email portion.

http://www.google.com/a/help/intl/en/index.html