There are tons of discussions on record cleaning, but if you are just starting out, I would recommend you purchase a 16 oz. bottle of Nitty Gritty Pure2 fluid and use according to the directions NG provides. If they look especially grungy, I would pre-wash them in the sink with a new, soft sponge and some Dawn dishwashing detergent, but that's only for the hard cases. For anything that looks decent, one or two cleanings with the NG will get you started. Again, this is for starters. As you will find out, there are one-step, two-step, three-step and four-step cleaning products, not to mention steaming. So get started with the Pure2 and listen to some music. It may be all you ever require, depending on how demanding you are of your vinyl. Sort of like with cars - some find a one-step wax product to be fine, while others demand a multi-step machine-polished finish. Just depends on how critical you are. Have fun.