+1 for own domain and some email hosting service. That also makes it pretty easy to switch providers because you can simply point your MX records etc. somewhere else - no need to change the actual email address.
I can also recommend mailbox.org as an alternative to mxroute, they're even a little cheaper at $3/month (mxroute is $49/year at minimum).
Thanks, didn't know about those deals!