OP: hook your paypal account up to a credit card, problem solved.
Even better, hook it up to a low-limit (say, $500) secondary credit card that you ONLY use for online purchases.
If the card is compromised your bank won't lock your primary card (you know, the everyday one you're not using for online transactions), and if the thieves go on a shopping spree they'll bump into the $500 limit, which is fairly trivial to resolve with visa or your bank.
H-61 "Acta non verba"
They see us rollin, they hatin...