Posteo doesn't allow you to use your own domain, do they? I know OP didn't ask for that but it's a really, really good idea to put your email addresses on a domain that you own.

Still, it would be a definite step up from Google.