Ich bin recht viel unterwegs, bundesweit. Aus meiner persönlichen Erfahrung heraus kann ich sagen, dass man mit Vodafone den im Durchschnitt an mehr Orten Empfang hat als mit den anderen Anbietern.
Ich würde jedoch momentan wohl eher zu T-Mobile tendieren, da viele Hotels T-Mobile-Hotspots für die Internetversorgung eingerichtet haben. Dies ist vor allem dann häufig der Fall, wenn es mit allen Anbietern nur mangelhaften UMTS-Empfang gibt. Wenigstens ist das mein subjektiver Eindruck.
Hat man einen passenden Tarif, kann man diese Hotspots kostenlos nutzen.