Landlords who are newer to landlording (like some of the accidental landlords who are just renting their places out until the sales market turns) will be more jittery about renting to you than established investors who understand that a FICO score does not tell the whole story vis-a-vis tenant performance.
I recommend that you prepare an extra month's rent or two to offer up front as an assurance that you'll be able to uphold your end of the offer, or if that isn't possible, find someone who's willing to cosign for you.
Be aware that the market is moving fast and that September is one of the busiest months for rentals. When viewing places it will be more practical to pick your top 3-4 favorites rather than get your heart set on one perfect place. Remember that it's only a year and that next year you'll have an established rental history and time to clean up your credit if you need to shift places.
Rentals are currently the majority of my business and I'd be happy to help you with your search if you like.
When you find a home you want to rent I would suggest you include a letter with your application that explains your unfortunate circumstances. Many times this will help the landlord understand why you had a foreclosure and some credit issues and why you are able to pay the rent now.