eBay has a section for reporting fraud. File a complaint with them, listing the Item Number, and meanwhile leave some suitably nasty Feedback to warn others.
If your PayPal account is based on a credit card, you can also get the bank that issued the card involved. They don't take kindly to credit card fraud, and you're only held responsible for $50 of the amount that was scammed.
Good Luck!
L.