Simply having a real Facebook account tied to listings and purchases eliminates 99% of them. Both parties can also see when the account was created.
Also everything you list goes through manual approval, so the most obvious spam never makes it through.
