Citizenkeith, a del.icio.us user with similar bookmarks to me, posted a great DIY record cleaner how to with lots of construction pictures. All you need is a wood box, air pump/vacuum, hose, crevice attachment, an old turntable platter and some other parts to hold it all together and you can remove all the grime from your records. If you’re frugal you can cobble together the whole rig for less than $40.
This project is right up my alley: cheap, easy and ugly (but functional, like my acoustic panels).
Michael Fremer hosts another informative record cleaning article, “Zen and the Art of Record Cleaning Made Difficult”.