Barracuda Spam Firewall
Screw gmail, get yourself a barracuda in front of your mail cluster and you're good to go, virus / spam free.
We cut off about 96% of our mail traffic just by installing one... heck my mail server is sleeping.
Other solutions work, yet, having more complex names isn't even remotely useful in the near future, they'll just adapt.