Disclaimer: they sponsor mailcow

I've been using it for a year or so now and haven't had any problems. The support is pretty good, you can email them for reverse dns. €4 per month