I'm going to side-step the BBQ debate for now, and give you some other calorie ideas in that area...
Chappell's- Are you a sports fan at all? This restaurant has one of the craziest collections of sports artifacts and memorabilia you'll ever see in one space. The food is good (not amazing), and the prices aren't retarded. They somewhat split the difference between home style and traditional bar food. Their best regular menu item is probably the London Broil.
Tay's Burger Shack- Add some emphasis to shack because that's what this place is. This is what you would get if Five Guys was a single location independent operation. The beef is grass fed. The fries most likely enter the building as whole potatoes, but they season the hell out of them. They have Sriracha ketchup and Sriracha mayo on the tables, which is different. The pricing isn't much of a bargain for what really is burgers from a shack, but they are pretty decent burgers, so there's that.
In-A-Tub- Do you like food with consequences? Do you? Boy do we have a trashy but fun food option for you. In-A-Tub deep fries pretty much everything they serve. Their specialty is tacos. They deep fry the whole thing, then add lettuce and powdered cheese. Yeah... powdered. It's kinda like the stuff that comes with boxes of mac. Much of it coagulates with the beef/fryer grease for extra awesomeness, but a lot of it stays dry for a sharper taste. When I'm stupid enough to eat here, I tend to get mine with a side of zucchini (also fried).
I'm more familiar with the southern parts of the city, but that should be a good start.