Over the years, I've bought several different kinds of brushes and cloths to try and remove dust off of my records. None of them did the trick - until I came across the Audioquest Anti-Static Brush. I've found that it is the best way to remove unwanted dust off of your vinyl records. I've had this thing for about 8 months and it's the best $20 I've spent.
Always use this brush on a clean record. So if you're about to spin that Boston record you just picked up for 50 cents at Goodwill, and it's covered in fingerprints - clean it first, then use the Audioquest brush to get off the extra dust. I even recommend cleaning new records that are fresh out of the shrink wrap. I've found that many times there are paper fragments and vinyl shavings stuck to the surface, that can even cause a brand new record to skip or pop.
Watch the Audioquest Brush in action on the Social Distortion LP - Hard Times and Nursery Rhymes.