So far, I've been to three Chinese restaurants in Northern Virginia that I would deem reasonably authentic (two were recommended by contributors here - thank you):
China Star -- I will not add to the heaps of good comments you can find here
Peking Village -- If you didn't speak any Chinese I think this could be frustrating but the recommendation here was a good one
Oriental Gourmet in Arlington -- Good only if you order off the "Chinese menu," which is something of a misnomer since it is in both Chinese and English. The regular menu has some good things but many vile ones.
I'll also give an asterisk to A&J in Annandale, which I suppose is authentic though I did not find it very good (noodles indeed handmade but thick and rubbery -- maybe it's a regional variation?).
My question: are there any other authentic places like the ones above in Northern Virginia and yes I know I really should drive to Maryland but I am very lazy.