Hacker News Reader

Don't know which providers you have considered, but one that many around me use is posteo.de. Or gandi.net (based in France).

Posteo can't do custom domains (I mentioned near the end of my comment I own one that I'd like to keep using)

Will check out gandi.net though!