They were probably talking about La BBQ but be prepared for a wait there as well. Franklins (at least the last time I was going up there) meant you had to be there by 8am or you weren't getting food, even if they opened at 11am. I've had both and Franklins is good but I'd go to La every single time. Not sure if it's the same pitmaster, but the guy that started La came from Franklins. Everything there is delicious but I'm always partial to brisket, pork ribs and sausage. If you do go, get the jalapeno mac and cheese, maybe the best side I've ever had at a BBQ joint.
Other places that are really good, Terry Blacks is known for their beef ribs, Micklethwait BBQ, and Stiles Switch (the building is the old Emporium pool house from the movie Dazed and Confused) that I've had and would highly recommend that won't have as long of a wait.
If you have a car or want to take a little trip, the Salt Lick's original Driftwood location (about 30 miles from Austin) is a great little spot where they typically have live music and an open pit. The BBQ might not be an A, more of an A- or B+ but the ambiance is awesome. Or you could head for the small town of Lockhart (again probably 30 miles away) that is generally considered the birthplace of Texas BBQ and has some of the more iconic restaurants in the state.
