I've successfully hosted my own private mail server [1] on a Hetzner system for the last 6-7 years. It's a steep learning curve, and a rather large time sink in the beginning to set everything up, but it's been running smoothly ever since.

[1] https://news.ycombinator.com/item?id=30428882