This one time, in my high school art class, the teacher asked us to design an exercise machine for dogs, one that gave them an incentive to use it. Without even giving it any thought, I basically came up witha treadmill that effectively utilised corporal punishment when the dog stopped running (that was pretty much how I was brought up) as the incentive.
My teacher looked at it, and simply said "instead of punishing the dog for not doing what you want it to, why not reward it when it does use it, so that the dog wants to do what you want it to do?"
That little lightbulb moment wasn't quite as embarassing as the day I tried to show off and do a handstand, but my top slipped up (down?) to reveal I wasn't wearing a bra, but it was pretty close. 
Ever since then, any time I need to devise a solution to a problem, I try to take that same approach, because while there are a lot of dodgy sellers online, in my experience the majority are good and honest, and I'm tired of all of them being whacked with a stick because a few others aren't.
So, what would I like to see? How about something positive for the site, something that highlights the good and honest sellers and puts trust back in them, and eBay (which in turn ultimately works to the detriment of the dishonest sellers).
How about eBay, and companies like Apple, invest in a little in PR and create something like an 'approved seller' certification, of sorts, where sellers can not list products under that brand category unless they have pre-approval? It could work differently to authorised resellers, if need be, and buyers could see at a glance that a seller has been given the thumbs up by the brand itself.
