Although very technical and wordy, analogsurviver had some good advice. I firmly believe that a wet-vacuum cleaner is the most significant upgrade you can make to your vinyl rig.
I use this one: http://www.kabusa.com/ev1.htm
It's the cheapest of its type, but it works great. Before any record gets played on my turntable, it gets washed in the EV-1. No exceptions. Once you get your records clean, using a carbon fiber brush (like the Audioquest or Hunt EDA, I use the Hunt) is enough to keep them clean for as much as six months if you play them regularly.
+1 regarding significance of wet vacuum cleaning. Kabusa is a very good supplier for vynil needs - almost forgot this one. Reason? Very few USA products have CE certificate for Europe - no CE certificate, no import allowed. US power plug is all customer officer has to see...normally game over. Does yours carry any CE sign ?