I've only ever once had a problem with them, and that was someone on eBay being a tool with a payment I'd sent, and not sending me the item.

I use PayPal for eBay (natch) and for a few websites I run. In terms of being a merchant with them, I've never had an issue.
Then again, I'm from Australia, and they have to adhere to Australian banking regulations here.