Here's a thought... how about not being able to post something for sale until you have three positive feedbacks? If someone wants to sign up, buy a few items, and prove they are decent, reliable people then they will be allowed to sell their stuff.

Just an idea.