I used All Texas, too, a while back.... However, we're getting ready to move again and I called around to check prices. All Texas was lowest, but they also had several new BBB "issues" that were of concern to us. I'm pretty sure these issues are new, which is even more perplexing.
Based on a colleague recommendation, we're going to use Tim with Aloha Moving for thsi move. He's been great so far and seems more professional than the folks we dealt with at All Texas. We're moving on Friday, so I'll know more then...
I second Aloha Moving. Just used them last month to move into my house and they were awesome. Great price and were very careful around every corner and through every door. In fact, I would highly recommend Aloha Moving.