Yea, when using Paypal you don't have much to worry about anymore in regards of frauds.
I bought something from eBay once that never showed up. So I complained on eBay. Seller then convinced me that the package was on its way and fooled me into canceling the complaint. Silly me. Because when the item still didn't show up, I'd then lost my "right" to complain again.
But I just contacted Paypal and they got my money back regardless within a day or so.
They may be expensive, but I've always found their service great.