I recently moved email out of Google and it was surprisingly easy to migrate most services to the new address. The tricky ones are the email-as-username services.