How active is the classified section of your local paper? Ours is pretty much dead. I know when I was looking for a house I never even glanced at the local paper. Not even six years ago when I bought the previous house.
I would suggest Craigslist before the paper.