It's always a crap shoot to some degree, but I've generally found new vinyl sounds excellent. If I wasn't get a high ratio of good condition/sound to stinkers, I certainly wouldn't be amassing the amount of vinyl I currently do.
I just cracked open my Police box set collection and the quality is jaw dropping. Pristine, silent wax and incredible sound quality.