Where in Virginia? I'm in Alexandria...
Anyway, I just went through this myself. I bought a basic starter set from Midwest Supplies through LivingSocial for 50% off. Having said that, I quickly decided I needed a glass carboy instead of the bucket I still use the bucket so no money wasted.
Midwest treated me very well, they've got an online chat system too with helpful advice.
Also, if you're in the NOVA area... There's a homebrew store in Falls Church as well. Slightly higher priced but full of instant gratification.