Hier eine Übersicht von O2 - die Netz von T-Mobile und Vodafone sind bekannt für eine bessere Abdeckung.
http://www.o2online.de/nw/support/mo...etz/index.html
UMTS an sich hat noch einige Lücken in der Abdeckung, GPRS ist allerdings zu 99% überall verfügbar.