See, I personally do the exact opposite of that. PayPal has caused me more fraudulent bank activity than CC (it may help that my only CC is the debit/credit card from my bank account). So I'll give my CC over the web, knowing that I will know about any fraud when the transaction hits, and I can call the bank immediately - plus I know what retailer specifically did it rather than "PayPal".