I visited Austin last year and went to a place called Ruby's BBQ on West 29th Street. It was absolutely amazing. Awesome meat, strange side dishes and a really relaxed atmosphere. Very good, very Texas. Check out Ruby's BBQ on Guadalupe : Home