Würde wirklich zu GMail raten. Nutze ich seit Jahren (Privat und Google Apps). Super schnell, keine E-Mail-Werbung, extrem guter Spam-Filter, sehr gute eigene Filter, nahezu unendlich Speicherplatz. Wenn es dich wirklich so sehr stört, dass Google deine E-Mails liest, hol dir für 4€ im Monat Google Apps. Dann hast du Gmail unter deiner eigenen Domain und niemand liest deine E-Mails. Für 8€ im Monat gibt es unendlich Speicherplatz bei Google Drive noch obendrauf.
EDIT: Das Webmail von GMail ist auch extrem gut. Nutze das nur noch und und schon lange keinen lokalen E-Mail-Client mehr.