Appreciate the ref to Google Apps. But that's just (yet) another set of things to add to the pile. Unfortunately for me, the pile just gets more and more complex. So I am passing on that, since I now have a working email setup. Familiarity with something carries lots of weight with me.

Giving DreamHost some credit: Yesterday, they were suffering from a massive DDoS (Distributed Denial of Service) or "D-Dos" attack. They worked pretty hard applying/installing some changes, and all is running smoothly today.