Fastmail is, IME, an excellent email service provider. No, it's not really "running your own", but it's exactly what most people who want to avoid gmail are looking for, re: deliverability, featureset, privacy, UX, etc. Highest recommendation, from an unaffiliated happy customer.