Actually you can go roughly 7 miles in any cardinal direction from the 17th block of K-street and still be in DC (seriously, bust out google earth). The nearest DC border is 4.31 miles according to K-street, but the point is well taken - my requires are loose and cover a very large portion of the city. I'm not terribly picky, I don't mind walking a bit or riding my bike. I of course wouldn't be crazy about south-east but also don't want to count out some very nice areas just because its not a short walk to work:)
Anyway, let me know if you come across anyone subletting in the area, the closer the better all else equal.