I would look for a a owner managed rental vs. a property management company rental. The owner's are less strict about credit and terms. You could also look at sites where the owner posts the rental and go directly to them. Working in Gainesville and Haymarket Real estate, I find this works best. Best of luck!!