First time setting up an email server was quite a chore as I have no background in email, getting all of the moving parts to play nice required some patience.
My second email server used Mail-in-a-box scripts which I highly recommend. Zero to functioning email server in a few minutes. The slowest part is DNS propagation. Anyone comfortable setting up a domain name and the basic DNS settings that are invloved will have no problem self hosting email. The setup includes web-based client. I use k-9 mail client on my phone.
I find the catch-all email feature very helpful in creating ad-hoc addresses for spammy companies (eg car insurance). I can sign-up with spammy.companyname@mydomain.com and it will direct to spammy@mydomain.com.
I'm not completely de-googled, but I am consciously and gradually reducing my exposure to google, and other large networks.
At the very least it is worth a try.
edit:spelling, added url.