Tormentfan: I fired off an email to Paypal asking when we might be able to buy Android Apps with it, and explained that I wouldn't be buying them otherwise as I have no intention of putting credit card details itto my tablet or giving them to Google.
I got a large email too, from one of the helpdesk saying that he was in the exact same position and, that he sympathised entirely with my restrictions and stated that it was his absolute pleasure to have tried to assist me.... It's the nicest, most sincere communication I've ever received from a corporate body.
I was genuinely taken aback.
There's a way around that.
If you can ask for a PayPal debit card, do so. It works like a credit card, except it takes money out of your PayPal account first.