Most interesting, indeed...
I have never been to Austin...
BUT, I have had Rudy's many, many times!
My brother lives there. Every year at Christmas time he gets on the plane with like six pounds of bbq from Rudy's. It has kind of become a tradition for our family. At this point, at the airport, it goes something like this:
"Hey Mark, great to see you. Now where's the Rudy's? Don't worry, I'll carry it!"
And yes, their sauce IS the boss, man!
(Doesn't it say "Better Than Sex" on the label, or something like that?)