I'm your neighbor to the north (live in Huntsville), and based on AT&T's website, I had just assumed that it wasn't going to happen for another 6 months or so for Birmingham (glad to hear it hit today)!!
Sadly enough, they don't have Huntsville listed on their plans of adding LTE any time in the near future, so while I preordered an iPhone 5 for AT&T, I am planning to pick one up from Verizon on 9/21 to give it a spin and see if I *need* the LTE (not to mention AT&T has a lot of annoying dead spots here in very populated areas). If I like Verizon, then I'll just cancel the AT&T preorder and pay the ETF.
I hate to give up my Unlimited data plan with AT&T...but it will be worth it since AT&T clearly has no plans of adding Huntsville to their LTE map any time soon.