you're lucky you caught it in time to deal with eBay protection, they have a 90 day cutoff. Paypal however is a 30 day cutoff so you won't get anything from them.
I was 1 of 50+ victims of the “eBay iPod Scam” as the Georgia police named it. Paypal didn't do anything, but said they would if they got numerous complaints (which they got). They still did nothing because it was past 30 days, and it ended up being past 90 days, so eBay would do nothing. Both parties were still allowing the guy to receive money and “sell” more product. He eventually got removed from eBay, and most of us got our money back directly from our credit card companies.
Good luck with yours, I hope it works out.