Yell at AT&T. Maybe they'll provide you with...oh right. You can't even get a U-Verse internet tier with more than 1 Mbps upload unless you buy TV with it. (correct?)
I'll be in the same situation when I move to Austin. TWC and AT&T. At least TWC is pretty cheap, and has a smattering of DOCSIS 3 tiers.