Having had a vinyl rig growing up, some clicks were always part of the "normal" experience...
So getting back into it now, it has been less distracting then I thought it would be, but I could see how a CD baby might have a harder time adjusting.
All that said, a good stylus (micro-line or micro-ridge or the like) gives you a quieter ride, and the cleaning machine helps tremendously.