There have been a few new places opening up lately. We've tried Marabella Old World Pizza a couple of times, and it's quite nice. This is in the former location of Big Apple Pizza, which I was sad to see go, but at least this provides some karmic balance. I've tried a couple of the European style pizzas, and they were good. My favorite so far has been the Mondello, which has fresh mozzarella, prosciutto, and arugula on it.
However, you *have* to try the sausage roll. Secret best menu item, I guarantee. The garlic knots are really good, as well.
Also, there's apparently a new Middle Eastern place in the old Andy's on Cotanche, and a bbq rib joint has gone into the former location of the execrable Bar-B-Cutie. Has anyone tried these?
I can't remember if I've recommended this place or not, but Carol's in Robersonville has been open for about a year and has really excellent soul food/country cooking and good barbecue. It's worth a drive out of town, but they're not open on Monday or Tuesday.