I’ve been on Fastmail for several years and like it a lot! It lets you use you own domain name as well. Their app is not particularly great, but you can hook things up with the default iOS/Android/whatever mail app just fine.
I agree, I'm a happy customer for several years as well. It's not the cheapest service, but it's no-nonsense and reliable.
I pointed my own domain to Fastmail and can use wildcard email addresses (like lemmy@mydomain.com) that all end in my inbox. Also my contacts are synced on the phone with Fastmail using CardDAV support, using the DAVX5 app on Android. It's really nice to have this much flexibility.