I agree with JeffS about FastPark's good service and price at BWI. In their frequent parker program, they'll send you a Free Day certificate for every eight paid days of parking.

As for DCA, I understand their new parking garage is a big improvement in size over the old lot--I'm scheduled to fly from there in two weeks and can let you know how expensive they are.