Next time you go down to Comerica, try the Rub BBQ Pub, 18 W Adams, on the north side of Adams, just west of Woodward. We sampled several of their appetizers, and didn't even get to any main entrees. We liked the "Pig Wings" (little crusty rib-ends) so much we got a second order. Good beer on tap, and the waitstaff isn't hard on the eyes, either.
There's also a new place up in my 'hood, Lockhart's, 202 E 3rd St Royal Oak. Been there twice, once it was great (got the brisket) and once just so-so (got ribs). Decent beer selection, good service, but a bit Royal-Oak-spendy. Better food than Memphis Smoke (which is about to go bye-bye anyway).