If you can find an American Express Gift Card, I know that one works. To authorize that it's your card, PayPal charges a dollar or two under a name that includes PayPal and a number code. When you check the balance online it actually shows you something similar to the chart on a credit card statement. The chart that American Express shows allows you to see the name of the charge that PayPal made. That allows you to get the code that you need to authorize the card.
I don't know if any of the other companies provide a chart like that, but they might. Being able to view something like a statement is required if you want to use it on PayPal. The whole process can take a few days because of all of their processing stuff.