I use Fastmail.fm for my email hosting (using my own domain), and recommend them. They don't have two-factor authentication, but do have others, such as one-time passwords. They have a lot of features over and above GMail too (such as aliases and personalities), and much prefer them to GMail.