Wann immer geht - nutzt verschlüsselte Verbindungen. Bezogen auf Mail heißt das: Verwendet immer die entsprechende Einstellung in Eurem Mailprogramm - die Webmailer laufen ohnehin über eine gesicherte Verbindung -, meistens finden sie sich in den Einstellungen des jeweiligen Kontos.
Verschlüsselung wird über zwei Mechanismen angeboten, SSL und TLS. SSL ist dabei das ältere Protokoll, daher ist TLS die bevorzugte Variante. Wenn es also geht, dann sollte eine Einstellung wie "Starttls" gewählt werden.