I HAVE USED a SBI yuva international debit card (verified with visa) to open a paypal account, thxx to Mr. Vivek aka Vivek Godgift J (getverifiedpaypal@statebank.org.in) who mailed it to me. So Indians can use a debit card after all!
Kudos to Mr. Vivek!!!