For .com/.net etc I can recommend internet.bs
German inwx.com is not bad for country TLDs
Besides the blaming of informaniak, their email hosing for 18 Euros a year is actually a pretty good deal. If you can live with US hosting for email, purelymail.com is worth a look.