Step 1 assess the level of fraud for the given type of product your selling. I ran and ecommerce site that sold over 100 Million dollars with of product in its lifetime and had only 1 case of credit card fraud.
If you still think its a problem check out verified by visa.
I know your using Paypal but you might get some pointers there.