Cradit card? A debit card won't suffice? If you don't have a debit card then simply go to your bank and set up an appropriate account that has a suitable card. Problem solved - albeit not immediately.
Yeah, I think I was given only four choices: Visa, American Express and some other two.
My debit card is accepted by Paypal as Visa.