There is also a brand new multi-storey covered car park built with a covered walkway directly into the main terminal (wrong end of the Terminal for UA!). No idea about charges but you can see photos etc on the Dulles website:

http://www.metwashairports.com/dulles