Look for sellers with plenty of positive feedback whose history is exclusively in selling records. Many of the better sellers have play-graded their records. If they haven't, you can ask them to play the record. If they won't or can't, move on. I've bought several hard to find--and, alas, expensive--records using this method, and I've only been stung once.
