Depending on who you bank with some banks offer various levels of buyer protection on debit card transactions. I have successfully disputed charges made via debit card purchase through both my old Bank Of America account and my current account with Chase. Call your bank up and see if they can help.
But I agree, I always make any online purchases over $100 or so via credit card for this reason (hindsight is 20/20 I know).
ETA: I would still file a dispute with PayPal. PayPal will pull the funds from the seller immediatelty while they investigate. If they side in your favor you will absolutely get your money back, and PayPal will go after the seller for the funds if he doesn't have enough in his PayPal balance to cover it. Doesn't matter if he no longer has the account or what bank account (if any) is tied to the account.
2008 E90 335i // Black Everything // photos
COBB tuned / QTP e-cutouts / Helix FMIC / cp-e DCI / AWE BOVs / Black M6 wheels + Toyo Proxes
(and yes, I am a girl)