Yeah, I have never cared for Houston and I'm sure Dallas has gotten more traffic-laden since the last time I was there. I was born in Austin and used to spend all my Summers there, but lordy has it grown and gotten expensive.
In my experience, the "spaces in between" are worse in Wyoming. They can be long in TX, but often there you'll cross through a number of small little podunk towns on your way from one place to another. In Wyo, man, it can be hundreds of miles between towns and literally nuthin' in between.