Just got direct tv and att uverse internet a couple days ago--I am on base. Heard from others att internet is just fine. The fastest they have on base is 6 mbps. Paying 24.95 per month with one year contract. Have heard mixed things about internet with cable one and the price was just too much for budget.
Was CHEAPER to do direct tv deal separate and not bundled with ATT. Also, if you have a Costco card still (or if you want to get one for 55) they are offering a 200 gift card if you sign up through them.