I am not sure whether this works with debit cards or not but in my case my ICICI bank credit card is linked with my paypal account. I suggest you go to the website and check out yourself.
1. Register yourself at the website and give your card details
2. They will then make a nominal debit transaction from your card.
3. After your card is verified the same money is put into your paypal account. So now your account will be some dollars / cents (dont remember exactly, mine was i think some 1.5$)
4. Now if you buy something worth say 10$ from deal extreme and pay thru paypal, 1.5$
will be taken from your paypal money and remaining 8.5$ will be charged to your card.
PS: Other members, please correct me if am wrong.