Here are a couple of new restaurant openings for you, as gathered from local blogs:

LITTLE MEXICO, 1328 West Cary Street — replacing RIO GRANDE, opened a couple of weeks ago
From the same owners of Mexico Restaurant.  (originally reported opening by Fan District Hub)

DELUX, 2229 West Main Street — The Restaurant Group‘s newest spot, supposedly opening this Saturday at 5pm.