I will admit, U-Verse has not been the easiest beast to tame for home advanced use. As far as they, as many ISP companies, are concerned if you need any additional routing or switch devices you’re using their network wrong. So after a lot of tweaks to my modified WRT-160N v3 device (running on the DD-WRT Linux mod) I finally got my network working to adequate levels. I’ve included my network mapping diagram I created on www.gliffy.com, so you have have an idea of how everything was set up. Good times!
edit: I want to clarify that it’s not impossible to network with U-Verse. Just not friendly to the advanced-users crowds.