Zimby is right about having your mail server on a separate host from your web server
Alternatively, you can use Google Apps for Business for your mail hosting. After all, it's Google, massive redundancies (no single point of failure).
Google's spam filtering is just awesome
The following...