Is it possible to REQUIRE payments be through paypal by VERIFIED paypal members? Seems like that could potentially weed on some riff raff.
The other big thing would be integrating trading feedback. This could especially be useful for a trading system to show that previous trades were successful.
Seller and buyer ratings would go a long way to building confidence on both sides too. Basically, just knock off eBay. Ha!