Personally we had two rental homes become vacant during the past few months and found it interesting that we had less response than we have had in prior years. We expected to have more applicants than before because of people losing their homes, but I think because they are in a higher price range, had fewer calls/applicants than in prior years. We do not advertise in the newspaper as it is so expensive to do so, and have found most people look on craigslist -- I'd start looking there is you are not already.
Be prepared however, good rentals for reasonable prices still will move quickly. Usually a sign in the yard for a few days is all it has taken for our top location rentals to attract quality tenants -- this time it took 7 days and an advertisement on craigslist.
If you have difficulty finding a home, some realtors may know if their clients are desiring to remove their home from the selling market and convert it to a rental for a few years. If your rental search doesn't find the "just right" property, I'd be happy to ask around amongst our realtor/investor contacts on your behalf. (Finding a great tenant is always a great thing too!)