An important first step that you can do before any “real” selfhosting is to get your own domain that you control. That way you can more easily switch providers (or start selfhosting) later on without having to distribute the knowledge of your changed email address to all relevant contacts and services.

I’m still using Gmail (lazy and it works), but I’ve switched fully to using only email addresses on domains that I own.