I definitely want to check that place out next time I'm there. Each time I'm in Austin, I cruise by and the line is insane. Little Miss BBQ here in Phx is pretty solid too if you're ever in the neighborhood.
As far as decent store bought briskets, I usually get mine from Costco. I've been pretty happy with their selection. Comes out pretty good.