If you're careful, you can get some good records on ebay. Quality sellers understand the importance of good feedback, and do whatever they can to keep it as high as possible.
If you know what you are doing on Amazon, you can do extremely well there buying used. There's 2 main things to consider when shopping with them. The first is that most of the used LP's are not sold directly by Amazon, but by their marketplace sellers. Going that route sounds risky, but its not. Not many people know this, but Amazon has what they call an A-Z guarantee. If the item is not what the seller states or you don't get it for any reason, you file an A-Z claim. Amazon makes sure you get a refund. I've had to use it several times myself. They don't play games. You get your money back.