I couldn't find the website that I used for record cleaning info before. I must have not bookmarked it! Here's the solution I used, though:
a half gallon of distilled water
A whole bottle (standard size that you buy for like $.95) of rubbing alcohol
About 5oz of Lysol disinfectant
The site also recommended a few drops of Kodak Photo-Flo, a wetting agent. I couldn't find that, so I went without.
Mix all of that together in a pot or something, and have lots of fresh distilled water on hand for rinsing as well. I used two gallons total. You also want to make sure to use lint-free cloth or paper towels for wiping the records.
And watch those labels! Get 'em wet, and they might come off.
Get one cloth completely wet with your cleaning solution, but wring it out - it should be soaked all the way through, but not messy. This is just so you don't get your label wet - you won't damage the records if you drop lots of solution on them. That's the idea, anyway! Wipe the record in a circular pattern, with the grooves. Don't scrub too hard - the cleaning solution is what's doing the work. Oh, you'll want to make sure you're working on a soft surface as well. I used a towel and put it on my countertop. Anyway, once you're done with that, take a different cloth and dip that into your fresh water. You'll probably have to empty that water out and use some new distilled water every 15-20 records or so. Repeat the process with the "rinse" cloth, turn the record over, and start again. I used a dishwasher tray to put my clean records on, to allow the excess water to drop off. You will want your records to be totally dry when you put them back into their jackets, so give them at least an hour, I'd say!
I think that's pretty much it. For fun, take a record that's in really bad shape, and record a sample with your computer. Then record the sample again after you clean it. That's what I did, and the results were absolutely amazing.
Just a disclaimer: I can't guarantee this cleaning method. It worked for me, but use it at your own risk!