personalmente non ho sentito di vodafone mail, ma preferisco qualcosa di maggior libertà tipo:
nokia symbian NON brandizzato + connessione gprs\umts (vodafone, wind...) + casella yahoo\gmail