I tried City BBQ at a festival on the east side last year, and I remember that the brisket rocked.
Went by Eastgate Sonic, and they have the drywall in and the faux stone exterior is about one-quarter complete. They seem to do most of the work on it over the weekend, believe it or not.
I know this is a ways from Cincinnati, but I have to mention this place just outside of Dayton that my gf and I ate at a couple weeks ago called Giovanni's. Some of the best Italian I've ever eaten, and I grew up in Chicago. Every aspect of the experience was top notch. Atmosphere, prices, portions, service, and of course food quality.
We got garlic bread, I had veal saltimbocca, my girlfriend had beef tips marsala, and we split an order of three-cheese polenta, and she had two drinks, and the bill came to $48. I tipped $12 because the service was so exceptional. And our meals both came with a soup or salad. I had the Italian wedding soup, and it was more meatball than soup -- which was a good thing.
I kid you not: I had half of my veal left over, which I devoured later that night, and since she only ate about 1/3 of her marsala and we only got through about 1/4 of the polenta, we still had enough left over for both of us to eat an entire meal of those items the next night.
Here's the site if any of you are ever on the east side of Dayton: http://www.villadigiovanni.com/Villa/villa-home.htm