The newly opened Stacy's Pampered Pig is a must visit. I have yet to find a quality BBQ joint in the downtown area but I have not been entirely adventurous in this endeavor. I have had some odd luck with the BBQ places around the downtown area: they're either tucked away on an inconvenient corner or out of food whenever I call to order (right?).
The restaurant is tucked away on the SE corner of 7th AVE and Osborn (in the old Hideaway Lounge spot), it's in the same complex as the perennially average Mexican restaurant: Mi Patio. We came in on a Friday night and the place was empty, completely empty actually. The lighting was bad and the space looked completely unfinished, none of this is relevant though because the food is excellent.
We waited about 45 minutes for our order (call ahead if you're ordering fried chicken) but it was well worth it.
I suggest the cowboy beans, brisket (I've had better but it was OK), the fried chicken, even the cornbread was fantastic. I hope that this restaurant stays around for a while because they are very good at what they're doing.
I will definitely return in the near-future.