Whatever the solution, buy your own domain name, and point the MX records to whatever you end up choosing. Then you really own your email address, and even if y

Whatever the solution, buy your own domain name, and point the MX records to whatever you end up choosing. Then you really own your email address, and even if you have to jump from one server to another, at least you won't ever have to change your identity. I'm still happy with Gmail (google apps standard edition with my own domain name, but basically still gmail) but I've used fastmail.fm in the past and it's great.