Willst du weiterhin einen Webmail Service verwenden such dir was vernünftiges, ich kann da www.fastmail.fm sehr empfehlen. Kostet halt was, bietet aber grundsätzlich SSL Login und je nach Paket den üblichen Spam und Virenschutz. Außerdem werden fehlgeschlagene Logins dort nachvollziehbar geloggt und bei enstprechender Häufigkeit auch Maßnahmen ergriffen.

Du solltest dir aber in einem klar sein, wenn du nur einmal im Internetcafe dein Passwort eingibst und der Besitzer nenn Keylogger insntalliert hat, also ein Programm oder ein Hardware-Dongle das jeden Tastendruck protokolliert, isses vorbei, ganz egal wie kompliziert das Passwort ist und wie genau du darauf achtest das dir keiner über die Schulter schaut. Daher rate ich auch grundsätzlich davon ab sicherheitsrelevante Dinge auf einem anderen PC als dem eigenen einzugeben.

Zweite Möglichkeit wäre eben der Mailclient, teste ein wenig rum welcher dir am ehesten zusagt (mit Thunderbird machste jedenfalls mal nix falsch) und fertige in regelmäßigen Abständen Backups an.

CU
Ghettomaster