I have lived in DC (Fairfax VA) for 5 years from 2005-2010 and rent is expensive compared to other cities.  If your job is in DC try living on the Maryland side (silver spring or greenbelt).  It is less expensive than Fairfax or Arlington but same distance to DC and you can take red or green line train to DC.