I'm thinking of relocating to DC later on. My family and I went there to check out the area.
My experience:
Washington DC Proper (the city itself) is a dump. I do not want to live there. High crime, high taxes, forget it.
Maryland is nice in the Northwest burbs of DC, but the south suburbs of DC and southeast suburbs of DC are U.G.L.Y.. – it ain't got no alibi. NW Burbs in Maryland rents are easily in the $1,000's per month. The others can easily be $800+ per month.
Northern VA (NOVA) is beautiful. However, expensive. Rents are $1500 for dumps and $2000 for something livable for 2BR.
My plan is to get a Federal job, live in NOVA for a few years (eeking out a living, yes, eek, because that's what I'll say when I pay the rent – eek!) then moving out to someplace more reasonable and be able to financially breathe then.