Recently I switched from Charter Cable to U-Verse and the difference is amazing!! I was really unhappy with the DVR service from Charter. It looked and functioned like something from 10 years ago. So I switched to U-Verse.
Their DVR system is pretty nice and allows you to do so many different things. You are able to record 4 shows at once, along with a variety of things on demand.
They offer wireless boxes, which is a plus becase we couldn't run wiring in our finished basement. It also is whole home DVR, so the shows that I record I can watch on either tv. I have had no reception issues and no customer service issues (yet). I am sure that will probably change once my 12 month locked in price is gone and I have to call to re-negotiate.
I also got the 16mb internet service with wireless and have had no issues. The tech even set up my desktop in my finished basement with a wireless adapter at no charge. That was a nice surprise as I thought I was going to have to find somewhere else to go with it since I couldn't run wire.
AT&T is one of the better TV/Internet options around. I have had Time Warner, Charter, Directv and Century Link and none of them are as good as AT&T.