The Paypal lock-in is the bit that annoys me the most, since it almost entirely benefits the buyer not the seller. I used to use Nochex a lot back in the day, but ebay killed that.
Having said all that, the reason I rarely sell on ebay isn't the fees, it simply isn't worth an hour of my life going to queue in the post office.