You can also get your own domain, and have FastMail host your e-mail with that. It has the benefit of not tying your e-mail address to any single e-mail hoster: you own the domain for it.

FastMail has excellent documentation to get this set up. Migrating there from GMail (were I already used my own domain) was a breeze.