Ich nutze beispielsweise seit Ewigkeiten GMX und kann bestätigen, dass es sowohl die gewünschten Funktionen, kostenlos, POP3, IMAP, Aliasadressen bietet als auch zuverlässig arbeitet, bei mir im Betrieb mit Thunderbird über POP3 (bisher einfach zu faul, das mal auf IMAP umzustellen...).
Es ist also nicht der Fall, dass es keinen Anbieter gibt, der nicht das bietet, was du suchst, sondern eher, dass du die vorgeschlagenen Kandidaten aus anderen (sogar teilweise nachvollziehbaren) Gründen ablehnst.
So kann ich verstehen, nicht mehr auf eine Firma zu setzen, gegen die man vor Gericht antreten musste. Auch schlechter Service oder 'spionieren' kann ich nachvollzieren. Wobei du bei keinem Anbieter eine echte Garantie haben kannst, dass er nicht mitliest. Dafür müsstest du dich selbst um die Serverinfrastruktur kümmern.
Ähm, hast du mal genau bei
Kostnixmail oben hingeschaut, denn
die unterstützen sehr wohl POP3 und IMAP?
Gegen das Spamproblem können neben aliasen übrigens auch Dienste wie z.B.
spambox.us helfen. Die sind genau dafür gedacht und das hat bei mir bisher immer prima funktioniert.
Übrigens kann ich mir nicht vorstellen, wie Aliase vor unberechtigtem Zugriff auf dein Konton schützen. Da wäre zuerst an ein sichereres Passwort zu denken.
Ele