Yeah, NoVa certainly sucks. I'm down in Warrenton, so the traffic isn't too bad, but I still don't really like it b/c you have to drive to get to good mountains, so I just ride rollers all the time.
Try this website for some routes:
bikewashington.org