I have U-verse, I had cable... I like U-verse a lot!
U-verse advantages...
Free DVR
Flickr Pictures on your TV
Free Wi-Fi with the U-verse gateway (Assuming you order internet)
DVR can record up to 4 shows at one (2 of them in HD) - This is the big U-verse advantage to me, no more conflicts.
Total Home DVR - Watch recorded shows from any set top box in your house. (Looks like it is available now in California, AT&T says it is in the process of rolling out to the other states.)
U-verse drawbacks...
4 streams max (2 of those HD) for your entire house. So you can only watch or record 4 separate channels at once (and only 2 of those can be in HD). Note this limit does not apply to watching recorded TV. This is mostly an issue for big familys that are likely to have 5 or more TVs going at once with different shows.
Longer install. While my install took only 2 hours or so, folks in older homes are blogging about 6 - 8 hour installations. If you order U-verse plan to be home all day on installation day. (Especially if your home is older.)
All in all, I think U-verse is great, unless you have a big family (or a lot of roommates) I recommend it.