Ojo que, al menos en Movistar, en 2G hay zonas que tienen GPRS (aparece G en el móvil) y zonas que tienen EDGE (aparece E en el móvil). Con EDGE se pueden conseguir velocidades bastante decentes, se puede ver en la tabla que ha colgado GIKE.
Yo lo que tengo comprobado es que hay muy poca diferencia de velocidad entre EDGE y 3G si estás en una zona con buena cobertura de EDGE pero muy mala de 3G.