I lived in south lousiana for the last year going from texas to florida. I always have a signal with ATT. I driven mississippi, oklahoma, missouri, tenessee, illinois, indiana and always have a signal even in rural in the middle of nowhere areas.
West Alabama it never works for me. And no 3G. -- I get 29 MPG in my Toyota Highlander Hybrid!