U-Verse has been available for a few months now as they've been rolling out service street by street in my area of Ffld county. You can search by street and zip code on their site to see if it's available in your neighborhood.
However, on U-Verse, unless they've changed their package since I last looked, you can only have 1 HD box.
Also, say goodbye to multiple feeds of the network stations, which is only a problem if you're into local news and college sports (UConn vs NY teams) and especially NFL football (Giants/Jets vs Pats).
That all said, AT&T just lost a court case with the state of CT over franchising:
Judge: AT&T Needs Franchise in Connecticut - 7/26/2007 3:56:00 PM - Multichannel News
I'd hold off to see if CV is going to make any September line-up changes to compete with DirectTV.
Now on the other hand, if you have Charter and their pathetic HD line-up (like no ABC-HD), I'd strongly suggest giving U-Verse a try.