Register your own domain and sign up for the free version of google apps. I have a gmail inbox for jamie@scattered-thoughts.net but if I need to change services I just move the MX record and upload my backups elsewhere.
[1] http://gmailblog.blogspot.co.uk/2009/07/send-mail-from-anoth...