IMO, the very best map for walking around any city definitely is Streetwise. It is laminated plastic and quite detailed but costs around $6-7.
However, if you don't have the time to look or can't find one of those, I tend to like GoingAway's suggestion of the free map in the free Washington Flyer magazine which you will find on racks scattered around the airports.