Looks like I'm going to revert back to my email mentality from a year ago, and that's to start recommending on-premise Exchange to my customers.
What I find depressing is that there seems to be NO other e-mail solutions with the feature set that Exchange has. We are pigeon-holed into this nightmare, and its the end-users that suffer (and IT admins with jobs in jeopardy).