Service has been great the past few years. I'm in Sacramento and am only 300 ft from my CO. Super fast connections all the time. Update 12/2011, U-Verse Internet is now available in my area, was able to switch from DSL with only 1 day down. 12mb/1mb for only 29.99 with no contract.
The only complaint I have is that customer service has been outsourced (difficult to understand them at times) and the people handling problems just read from a script.