Best Mobile Service in Madison?

Hi Been struggling with my current phone plan Often while I am in stores people tell me they cannot hear me while I can hear them. My current plan is At&T but I am wondering if there is a better service that gives more reception. I'm open to just about anything Thanks in advance