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...
http://www.amazon.com/gp/product/B002UKSZUU?keywords=spin%20clean%20mkii%20record%20washing%20system...