That's a good link, I'll email the publisher to see if there's any papers that are not newspapers that are geared toward just advertising.
People who read newspapers rarely read the classifieds, but people who pick up free weekly "circulars" often read the whole thing to see what is in there.