I just came to know that you can even verify your paypal account using a VCC. dont know how good that idea is but still its an option for those who dont want to share their personal info online like credit cards details.
You can use VCC temporarily to verify your pay pal account but even if you don't have one it is ok and still you can use the account unverified but you can have only a limited amount in your account.