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.
You can, however, get a similar effect by forwarding all your mail to your Gmail account and configuring it to send mail as your domain email address (including using your SMTP server if necessary).