How to clean vinyl records

You will definitely run into an issue with the label if it is uncoated or not fully adhered.  Even coated labels don't particularly like getting wet.  At a minimum, it will almost certainly spot.

My personal preference has always been an old-school style record brush with a good cleaning fluid for records in very good to excellent condition already.  Moldy records and records with greasy fingerprints can be handled with a dedicated brush and isopropyl alcohol or Dawn.  I've never needed to submerge any, but there are also things like the Spin Clean that submerge the unlabeled portion.

I suggest you do an archive search here on cleaning records.  There are as many techniques as there are forum participants in 50 or more threads, and one of them is sure to seem feasible for you.

Good luck & happy listening!

This will get much blowback on here, I'm sure, but I use a readily available phono-specific spray cleaner (comes in a blue bottle) with a soft lint-free cloth (shammy) and then run a carbon fiber/velvet brush over the vinyl. For the amazing stack of $1 oldies I picked up at the used furniture store, (here comes the blowback)I decided to try this vacuum cleaner attachment sold on Amazon, cuz I'm not spending 3 grand on a record cleaning machine (not even $500!) - time to get real here. I spent that 3 grand on a reference phono stage and pre/power amp set-up to separate my TT from the HT receiver. I spent $30 on the record cleaner: PVC tube with a hole punched to anchor it to the spindle and a velvet lined slot cut out to suck all the dust out of the grooves. Night and day difference on these old discs. The man who makes them even sent replacement velvet strips and record label protectors as a follow-up gesture of good will. I understand this may not be suitable for some precious rare collectibles, but for the vast majority of vinyl, it's the ticket. Not naming brand names because I don't know the rules on that - but if you can find Audiogon, you can find this cleaning kit. Happy spinning!

Go to the Tracking Angle website, where Michael Fremer has an LP-cleaning primer. A really detailed, thorough one.

I would probably get a LAST deep cleaner plus a bottle of Audio Intelligent ultra pure water, or Audio Intelligent three step system with Archivist as step 2 plus three Disc Doctor brushes, or just Archivist bottle plus Ultra Pure Water bottle and two brushes.
Chianti won't work, either before or after or instead. I recommend good Bordeaux after.

Much cheaper than a cleaning machine, but very effective is the Spin Clean mk2...

http://www.amazon.com/gp/product/B002UKSZUU?keywords=spin%20clean%20mkii%20record%20washing%20system...