As you look at RCMs, I have read an awful lot of positive comments on this website about the VPI 16.5 -- I use a Nitty Gritty, myself, which I like a whole lot, but the strong consensus here seems to favor the VPI.
For stylus cleaning, I am very, very fond of Onzow's Zerodust, which does a marvelous job.