I've had Verizon for ~3 years and have lived in OC and LA during that time and haven't many problems with coverage.