Was stört dich an den "großen" Anbietern? Spontan hätte ich natürlich, wie sicherlich viele andere auch, GMX oder web.de empfohlen, in der Praxis jedenfalls funktionieren diese Anbieter sehr gut. Auch Google könnte eine Überlegung wert sein, denn das ist einer der wenigen Anbieter, die einen kostenlosen IMAP-Zugriff erlauben.
Wenn es auch etwas kosten darf, kannst Du Dir auch gleich eine eigene Domain registrieren und eine Adresse nach dem Muster name@eigene_domain.de einrichten - das wirkt auf den Betrachter auch ganz anders als eine Adresse bei einem Freemailer ... :o)