Wow, what an old thread...
I'd offer a new one - Sushi Nine on Western Blvd. in Raleigh. Sister restaurant to several of the other top spots, with BOGO every day, great atmosphere (once you're inside), great service (took a bit, but great now), and sushi that can go up against the best anywhere.
Other food types as well, it's a bit of a combination of several other places. Has become a routine lunch stop during the week.