Are we talking the Mercury, or the Cygnet Times? Editorial, or the bulk ads? It all depends...
Generally though, I would suggest don't worry about the paper too much. If you wanted to go for print, I'd be more inclined to do it as a feature in a major paper once or twice if it's special or...