Two places I can recommend in the Central Virginia area:
Akida (in Richmond near the museum district)
http://richmond.citysearch.com/profi..._japanese.html
and
Chopstix (a bit further west in Midlothian)
http://www.yelp.com/biz/chopstix-asi...nge-midlothian
Both very reasonable, great sushi with an artistic flair