I have been using a KAB EV-1 ($169.00) for aout 10 years now. It’s a no-frills Nitty-Gritty style cleaner whic requires you to supply a canister vacum. I do clean garage sale records and I have been pleased with the results. KABUSA.com.
Now, however, there is the Record Doctor V, which is similar, but has an internal vacuum for about $200. If I were buying today, this is the machine I would purchase:
http://www.audioadvisor.com/prodinfo.asp?number=RDV