This subject was brought up a while ago and at the time I answered 'Soap and Water'.

Well I read an article on the net today about records and stylus etc and I've finally found an absolute miracle for record cleaning:

Surgical Spirit and Cotton Wool pads - all available at Boots.

Just thought I'd share it. This has blown me away, it really is a miracle cure for dirty records!!!!