For BBQ I really 'gotta' recommend Melvin's. I've tried the pork, chicken, and ribs, and all were STELLAR. A bit pricey by the pound, but the plates and sandwiches are great value.
There is a perfect balance of sweet, spice, and smoke in his meats, and I get a hint of something that keeps me guessing. Pecan wood maybe.
Anyway, Melvin's is a real genuine hole in the wall with straight shooting blues most weekend nights, and the mojo BBQ to get your groove to.