Flyracer - the biggest advice I can give is don't get caught up in the "brand name" part of flyfishing. You don't need a $600 fly rod and reel, you don't need to learn the latin names of all of your flies, and you don't need $300 waders -- especially around here (I'm in Loudoun County, so we must be sharing some of the same waters!)
I grew up fly fishing in Central Virginia - warm water fishing on the James River or local ponds and learning to trout fish on the Moormans, Rapidan, Conway, St. Mary's, the Staunton, Devil's Ditch and dozens of "nameless" streams you could hop across along the Skyline drive / Blue Ridge Parkway.
If you haven't discovered Harry Murray's shop over in the valley, it's worth a trip.
Do not tell fish stories where the people know you; but particularly, don't tell them where they know the fish. ~ Mark Twain