Segun lo que busques, cobertura de voz o datos. 3G o 2G (Edge)
En cobertura de voz la mejor es Movistar, porque prestan el servicio universal. Esto es que si reciben una solicitud de una localidad, por muy aislada que este Telefonica esta obligada por contrato a poner una antena alli. Por eso encontraras cobertura de voz hasta en el pueblo mas alejado y como minimo tendras datos por 2g (EDGE) porque movistar adapto todas sus antenas de voz y grps a edge.
Si quieres 3G de maxima velocidad, la mejor es vodafone en cuanto a velocidad de bajada y subida es la que ofrece mejores,orange y movistar tienen peor velocidad de subida y menos simetria por lo general.Pero su cobertura 2g (edge) es casi inexistente y apesta,asi que si tienes un movil que chupe mucha bateria no te la recomiendo porque estaras siempre en gprs para datos que ademas en vodafone va de putisima pena.
Si quieres 2g (edge) la mejor es orange, su implementación de EDGE fue mas tardia pero se pusieron las pilas y ahora tienes edge en todos los sitios.Y el edge de orange ofrece mas ancho de banda al ser una implementación mas tardia.Yo con movistar no pasaba de velocidades de 128kbs de bajada y 96 kbs de subida y con orange he llegado a los 300 kbs de bajada 256 kbs de subida,pudiendolo usar para voip sin problemas.