If your planning to open a Paypal account to withdraw money you need to get debit/credit card with the visa logo.
For account verification any card with visa or mastercard logo will do.
Probably batter if you get the Public Bank Visa electron card, its already been proven that you can withdraw money using that card but USD$5 will be charge for every withdraw. You can apply for the card online on their website.
NexG Card can't be use to withdraw money from Paypal.

But can't be used to verify PayPal, there are a few ppl that try before but failed.

As for PB debit card, it can be used to input money, any Visa/Master Card Credit Card can do so but not all Debit Card can.
As for withdrawal, I never tried myself but I remember reading somewhere on a blog where they manage to withdraw from PB debit card successfully.