The other catch is that if you own an Arcade Xbox 360 - ie one without a hard disk drive - then you're SOL, as the service will require HDD space to run.
If you meet those criteria and get it working, you'll be able to access U-Verse via an icon on the Xbox 360 dashboard, just like you can with things like Facebook and Twitter.
The service will be available on November 7.