Bought a game from Ebay, got ripped off, how do I get my money back?

I bought a game off ebay. The seller claimed to be from Chicago. After ordering the game, and paying for the over night shipping, I wait ... for an entire month for my game to finally arrive. Once it gets here, it is in a sealed envelope covered in Chinese. I open the package, from what was claimed to be a brand new, unopened off the shelf game, only to find a flimsy case, no instruction booklet inside, and a dvd instead of an Xbox 360 disc. Further more, I got to ebay to report the user and the seller, but the seller's account has been deleted. I ordered through paypal, is there any way to get my money back after being completely ripped off?