from my experience, CDMA networks like Sprint and Verizon have some of the best service on the east coast. When I was in NYC for the first time, I had sprint, and I was getting service on the subways.

When I was there this summer, ATT was dead down there, but my phone worked totally fine. As far as the midwest goes, ATT seems to have some of the strongest service.