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!!!!