look in Herndon, you should be able to find some reasonably priced housing and the commute won't be horrible. you could even go a bit further west into loudon county, or beyond. all depends on your tolerance for the commute and your budget.
can't help w/the credit issues, but a private landlord is probably your best bet. craigslist is probably your best bet.