Are you in a college town? where I am, there are 3 colleges, and all of the college rentals are starting to be advertised now, so there's an idea too.
Drive around in areas you like too, I found one rental that isn't in the paper/craigslist, just a sign out in front of the building.