Check the pricing and see what happens after the initial "new customer" period expires. I had AT&T for quite a while when I lived in TX and while the service was ok, the price continually escalated. They give a great deal and then it slowly goes up after the first 6 months/year/whatever. I started out at $35 (this was 10 years ago) and by the time I left their service 2 years later the price had more than doubled. They didn't give me nothing for my money, though - there were continual bandwidth improvements throughout the time I used their service. Just not double. We're with Comcast now, and they do the same thing. Great initial price, but you gotta look a the other end and see what the real price is going to be.
So, my experience with AT&T was good speed and reliability (Cable/cable internet), but ever-increasing price.