I'm attempting to sort out a new card with an old PayPal account. In order to do this I am expected to have £1 taken from the account, look at a statement and then quote the 4 digit number to PayPal in order to activate the account. You know the procedure. Anyway, I noticed this statement at the bottom of one of their emails: "PayPal strongly discourages users from calling their credit card companies in order to obtain their PayPal code before receiving their monthly statements in the post. If PayPal receives a complaint from Visa, MasterCard, or your card issuer regarding your account, your PayPal account may be permanently closed" What a miserable bunch, and how profiteering of them to use the 10s of thousands of small deposits to gain interest over longer periods! This is the level of customer care afford by them before you've even started to use their account and it only gets better (having had money removed from my account previously and fought tooth & nail for almost a year to get it back) and I hate PayPal. Well, I am running the risk as my cheap-ass bank account only issues statements every quarter (it's cheaper for me).
You can get a Visa Electron card from the lowest bank account service that the Halifax / Bank of Scotalnd offer, they even offer online banking and it's free.