I just set up my own domain with Fastmail.fm and am going to start offering email@example.com as my primary email address instead of firstname.lastname@example.org. It took opening tickets with both my host and Fastmail to correctly set up my MX records and my email alias, but now it is working.
The "straw that broke the camel's back" was this post on Groklaw about the author's choice to shut down the site (who knows how long this link will be active?) in light of recent disclosures about our current surveillance state, as well as numerous posts by Marco Arment about reducing his dependence on Google (particularly this one).
But privacy concerns aside, I would rather be a customer than a product. To Google, I am a product and the advertiser is the customer. The advertiser is paying for my attention. By choosing to pay Fastmail (by the time my 60-day trial ends) I am choosing to be the customer. They are serving me, not an advertiser. No software is reading my emails for the purpose of determining the most contextually appropriate ads to serve me.
I still rely on Google. I do searches while logged in. I use Maps; Calendar for my business; Drive to store some docs and spreadsheets that I frequently edit; and probably other services that are not coming to mind right now. I do not think Google is Evil, but I also don't feel that they have my best interests in mind. I don't want to just contribute to some Big Dataset in the Cloud.
I love the keyboard shortcuts and ease-of-use of Gmail, but Fastmail has IMAP, webmail, keyboard shortcuts, and other features. At this moment, I am willing to forego some convenience. I hope I stick with it.