Odd, seriously phone paypal ask them what is required to setup paypal,
usually its your bank account number, branch, etc
After you give paypal those, they will make a deposit between $0.01 to $0.99 and you just need to phone them and key in how much they deposite to verifiy its your account. And then thats it.
Sry for thread jack, but Prepaid credit card charges bunch of extra annoying fees which I remember.