Doomday, this is the correct way of doing it.
1. Get a NexG card from authorised dealer or AMBank itself.
2. Take it home, open it, there is a form inside. Fill the form and take a photostate IC of yourself ( Front and Back in a pages ).
3. Send both of them thru fax ( faster processing day ) or deliver it by mail if you don't have fax machine which might take longer.
4. If by fax, in 3 working days or 7 working days?

well sorry i can't recall, you will need to contact them to activate your card.
5. Voila~! Your card is activated, but you still doesn't have the PIN number which will take 3 weeks to deliver from your activation days. That PIN number are needed to do online registration or ATM withdrawal.
6. Ignore that first, now add the card into your Paypal, and after all the verification, it will need you to verify 4 numbers which will appear in your bill statement. Since it is international transaction, it will take awhile to go into your bill list. After it went in, it will write something like PAYPALLTD1234 in your bill statement. Just take the 1234 and key it in into your Paypal verification debit card there.
7. Be noted, that the Bill Statement ONLY can be viewed ONLINE or you will need to request it by mail which you have to pay extra. In order to do this both, your PIN number are needed for Online Transaction. Hopefully this information is enough to help ya!
Thanks for those info... I believe it could benefits others too..
My NexG card was activated and I tried add it as credit card in paypal after deposit some amount in it. Surprisingly, it was added at 1st try. I tried to send out money to other people by auto-money-deduction from my NexG card and it doesn't work. So I removed the card and try re-add again. Then it was failed...
I added other Mastercard, and it doesn't have any problems with it.