I hate to defend AT&T Until recently I had AT&T DSL at two different locations (in the same area). I had the Elite level of service which provided 6.0/768. No matter when I was online I could always approach those speeds - both up and down.
My line was provisioned for slightly more than that at both locations to account for overhead. I guess this isn't the norm.