It necessarily doesn't have to be a credit card I don't believe, debit card will be just fine. Try that if you have a debit card and let me know. If you need a good debit card,
http://www.evolutioncard.com --- I have them as well too. You'll have 2 debit cards but oh well, one you can use for EMERGENCY (your PayPal) and whenever you just need money stored, send to your evolution card.