One really shouldn't be surprised when you realize that sales of vinyl records has surpassed that of CD's.
Audio Advisor has some cleaners for use in record cleaning machines or by hand, prices aren't too exorbitant.
I have been using the LAST series of products for years, with what I feel to be excellent results. The initial outlay isn't small, but compared to the value of the equipment and music (much of which is irreplaceable) I think it's reasonable. And with care a little bit goes a long way.
Most of my records are old flemarket, and garage sale finds... Some REAL bad ones, and I found using a light flow of..not warm, but not cold water from the sink flowing over and some dawn lightly spred with your hand does great for those old unloved records.. Not something you want for cleaning your nice every day stuff... but when you get a nasty one... works great and is kind to the record. I have had any yet that really needs more then a brush.. but as years and use goes on, Ill need to find something for day to day cleaning.