I just switched from Charter, our local cable company (similar to Comcast but inferior) to U-Verse.
The DVR box and and regular boxes are far superior, as is recording 4 shows at once, but it has its limitations. In our location, we can only record/watch 2 HD streams at a time, in addition to 2 SD channels. So if your household has many HD TVs, or you watch a lot of TV, it can sometimes be frustrating, once the 4 TV streams are occupied, 2 HD and 2 SD, you can't watch any additional TV. The screen will simply ask if you want to interrupt a TV or watch recorded TV. That's not all bad, unless you have a young child that doesn't understand and just clicks until the TV works. My sister has interrupted my HD recordings a few times so she can watch her Spongebob and such, just clicking until her TV worked, killing my recording.
The TV service in my area has been spotty. ATT offered a few households in my neighborhood the option to sign up with U-Verse. They gave us the lecture on the U-Verse quality, explaining that we are only a couple hundred feet too far from the central hub, so we're limited to 2 HD and 2 SD, if we were closer, we would get 4 HD streams. Since we're that distance, they ran two lines to our house instead of one claiming it would give us the extra bandwidth, but I think that was a load of BS. In the amount of time I've typed this post, I lost connection for about 5 seconds twice. I can rewind and watch what was broadcasted while the screen was blank, so I have no idea why it says "TV connection lost" when it was able to cache that content in the DVR. It could be a faulty box.
I'm hoping ATT will do the necessary infrastructure improvements to do 4 HD streams to our house, when they do, I will be a very happy camper. The rest of the service is great.
HD quality is pretty good, nothing like DirecTV though, not even close IMO. There's noticeable compression on some channels, especially ABC, NBC, CBS, and Fox, the most popular channels for most people. Thankfully, I rarely watch those channels. NGC-HD, Discovery HD, History HD, and their affiliates look fantastic in comparison. Far less noticeable compression, and look almost on par with DirecTV. Comedy Central HD is also disappointing, looking pretty terrible IMO for HD. I don't know how much of that is the source material, or how much is ATT's fault. The channels I watch most, the Discovery networks, look great, so it works for me.
Hope that helps a bit. Definitely ask U-Verse how many HD streams you will get. Some areas only get 1, and I've heard that some get 4. Depending on how many HDTVs are in your house, that could be a deal breaker.