Fuck, that totally sucks man.

Good luck with the fraud department, although in my experience they only protect transactions involving ebay. With that said, I have no idea what protection they offer for that kind of transaction.

I hope it goes well for you and please let us all know the outcome. I know a ton of people use paypal on here and that is definitely a nightmare situation.