I do not know much about U-Verse either. As kstuart pointed out, you probably will need a video capture device to capture video from the AT&T provided box. In other words, set it up as Set-top box type of channels in MC.
As for the capture device, Colossus is a possibility. There are other devices that can do the same. Many ATSC tuners (for example Hauppauge 2255 that you mentioned) have the video capture feature too. However, one thing is never clear to me, that is whether these devices allow you to capture video at the same time tune to an ATSC channel. For example, with Hauppauge WinTV 2255, if you use it to run a STB channel from U-Verse, will you still be able to record two ATSC channels simultaneously. You need to get an answer from Hauppauge. If the answer if yes, you can use one device for both purposes.