Originally Posted by Parley
Practical Sailor just did an article on cleaning/waxing non skid (Oct 2006). Woody Wax beat all others hands down. They state the non skid was left with a nice shine and most importantly, resisted mud and blood stains. Woody Wax also provided the best traction providing much more traction than untreated deck. For cleaning prior to waxing, they recommend either 3M or Meguiar's nonskid cleaners (reviewed in Jan. 2005 issue).
They did another review recently and while I can't remember how all the products faired, I do remember that Starbrite with PTFE previously mentioned, did well enough (and sounded easy enough to apply) that I bought some. I have yet to use it though, so I can't say if it lives up to its publicity or not.