I live in the northern parts of Houston and I've never had a problem with AT&T since I've been with them for years. I do have trouble getting signal in some stores though, but it may be the store and not AT&T since it only happens with some.
Speed and call quality are great, not one dropped call even with the iPhone 4. 😛