Go to http://www.mymarathonproperty.com and you can search all the rentals that we have available. Properties are updated weekly, so check back often. If you see something you are interested in, one of our agents will be happy to show it to you. We work with a lot of people that are in the same situation as you, so as long as you have adequate income, you credit won't be that big of an issue.
I totally understand your situation. It shouldn't be a problem; I also understand that finding rentals on the internet is a complicated process. Why don't you call me and we can talk about it.