If you aren't local - here are a few options for you:
Here is the link to the westsidenews -
Classified Ads for the week of January 13, 2008
you will find adds there. There is also a local pennysaver called the Tri-County Advertiser - but they do not have a url. Here is their business information - Tri-County Advertiser. 637-5100. 15 Main, Brockport, NY 14420-1901 They usually have a ton of adds for rentals. It is a college town and there are plenty of rentals available.
Hope this helps - if you want to avoid the college scene, there are several options - just keep looking and let me know if you need more help!