I've heard public transit is pretty good in DC, too. My fiancée and I are planning a trip to DC at the end of August. I plan on parking my car at the hotel and just use public transit, so we'll test that theory.
EDIT: Also, I've never been to Salt Lake City. Seems like a really cool place though!