Been scammed, worried if I will see my money?

I bought a copy of Photoshop CS5 at a nice cheap cost, it was delievered today and upon first glance I could tell it was fake. The Disc was burned, the case obviously printed and the files were made by lovely company called "Pwncracked" or something along the lines.

I went to speak to the seller and they've deleted their acounnt, eBay is telling me not to pay, but I already paid! I paid using Paypal and that has his real name (I think!). Looking at his Ebay listing I also got his location. I think I managed to find the only match of his name and location on Facebook also, so I sent a polite message enquireing.

I've made a complaint on Ebay about this but I'm very much sure the seller isn't going to reply, and every day he doesn't I'm left with a illegal disc and a fair bit out of pocket!

I'm worried that because they deleted their acounnt, will I lose my money? Or will Ebay and Paypal be able to get my cash back. Also, will he see legal action?

Thanks!