I've flown out of DCA 3-4 times since 09/11. Security is ridicuously thorough, but doesn't take long. Arriving two hours before your flight will get you to the gate 1.5 hours before your flight.

Parking has not changed. You can still park in the daily garage. The top level is almost always empty, and you can park right next to the entrance.