Mit Vodafone hab ich leider keine Erfahrung.

Ansonsten nutze ich o2 - Internet-Pack M und synchronisiere mit dem Exchange-Server und ab nächster Woche werde ich auf T-Mobile umsteigen mit einem Blackberry, der allerdings auch den Exchange-Server nutzt.