Pre-paid Visa cards I've seen people have issue with at blizzard, because the lack of their account name on the card throws up a lot of red flags. Depends on the sort of card I guess? Maybe someone who uses them could enlighten. I don't know why you would trust paypal and not a bank, they're basically a bank except don't take on near the amount of liability when it comes to fraud, leaving you worse off if something went wrong.

Just take off your tinfoil hat, listen to what you don't want to hear and get a debit/credit card. It turns out withdrawing from the institutions of modern society has consequences.