Register a domain you like and start the transition now. It doesn't have to be quick.

Gmail has an option to forward all incoming mail to another address, so when you do eventually leave you won't miss any mail.