Not sure what qualifies as "normal", but I've been happy with mailfence.com for a few years now. I rarely see them mentioned in privacy lists, which I appreciate, as I don't want them to get too much attention. :)

They're based in Belgium, and have a solid stance on privacy and security. They provide IMAP/SMTP access, calendar/CalDAV, contacts/CardDAV, custom domain names, filters, spam blocking, etc. It's a pretty well-rounded and maintained service. The web UI is not the most modern, but it's usable.