I've had experiences dealing with fraud from both PayPal and Bank of America recently. BoA were easy to get on the phone and refunded my money instantly. PayPal won't let you speak to a human, and after a week or so of going back and forth determined that it was acceptable for me to be overcharged for an item as long as I got the correct item in the mail.
Using a real credit card (not debit) gets you a great deal of protection and is a better option than ever using PayPal.