Start today: buy your own domain name and sign up to an email provider with it. It does not take long to set up, but make sure you have auto renewal enabled to protect yourself.

What takes a long time is notifying everyone you want to continue being able to communicate with of your new email address.