Re: What about pre-payment?
I routinely use with PayPal a "virtual" credit card (it's a service from my bank, it gives me a valid credit card number different than my true one) set to a max amount, and expiring after n months.
I never had issue registering and using it with PayPal. After all, whatever card you use, I guess those services checks you can pay before accepting the transaction.