Here’s an idea…
Why don’t newspapers offer their classifieds to other sites (bloggers, partners other papers in the chain) in an AdSense-like model?
You know, with the addition of some JavaScript your site could run a little widget with an ad in it tailored to the content on your site. And you get paid for it to boot.
Just a thought.