Well, I've been an Ebay and Paypal user for many years now. As both a buyer and seller I've not been done wrong yet. Sometimes it seems they are slow to move on something as they investigate a claim to death.
In my opinion those fees are just a part of doing business if you want some kind of protection.