How about having people pay a small amount for posting, and a slightly larger one for an [ANN]?
That would do with spam no (although not with scam)?