Nicht-Freemail von einem Provider wie ggf Strato bietet meist keinen nennenswerten sicherheitsvorteil ggü freemailern austechnischer Sicht, aber man ist aus dem Fokus der Angreifer, die die größeren und bekannten Namen angehen.
Ansonsten würde ich mich an T-online und ähnliche halten, die ein Postfach zusammen mit dem Anschluss bereit stellen.