Personally, I would come into Texas on I-10 and blast over to Columbus taking Hwy 71 north into Austin. I avoid I-35 at all costs, the stretch from Waco south to Austin will make you pull your hair out.
The I-10 route to Hwy 71, from Houston to Austin, is only gonna take you about 3 hours.