ah, now i see. the way you imagine the newspaper, would be more like an ingame forum. (i thought those two different ideas). as i understand in your kind of paper a char would go to an npc fill out a form with what he wants to put in the paper, pay for it, and all the papers in the world would instantaneously add the new classified ad for everyone to read as soon as it is written.
that would definitely work for finding parties, you\'re right.
the way i thought of a newspaper, was more in the way of a real newspaper, with stories and all. at least some other content than just forum-like messages, which would need editing and would therefore not be published in realtime.
what about using something like a pinboard in a tavern or the plaza to communicate like in a forum. with people putting up their notes, people being able to read them, and if they get too old they just fall off?