I'm a big supporter of UVerse. I've had it since it was offered in the area. I've never had an outage. Not once. I don't see it as all that expensive, I have the U200 package and 6mb internet (which is plenty for me, a big fat bandwidth hog) and pay $136/mo after all fees and taxes. I don't have phone. They do raise your rates after whatever crazy deal they offer, but that's pretty typical and is comparable to the two dish providers. The rate I mention above is the post-introductory rate.
In regards to recording, only one box records but it can do multiple shows simultaneously while you watch something else, and will play on any box in the house. What's more, the box itself is wireless, so if you watch TV on a 3 season porch or something similar, you can move the box as you want. Plus you can arrange your furniture however you want without having to worry about being tethered to the wall. If you are in a room without a box but have your tablet, phone or computer, you can watch live TV on it.
I've never had an issue with UVerse's service the couple times I called them.