My mate gets PC/PS3/PS2/PSP games regularly from overseas (ebay) and never has had any of these problems.
re: damaged product. Most of the "power sellers" have a refund policy if the disc is broken etc. His PSP stand broke, and they had sent a replacement 12 hrs after it had been reported.