if you don't need immediate access to your car, and want to be close to the metro, park at the ballston common mall parking lot in Arlington, VA. six metro stops from downtown, covered parking, near metro, and on the weekends it's one dollar a night!
just an idea.