I liked the Challenge Grifo's as an all around tire, but I wanted to get some Fango's they have a more aggressive tread for loose conditions. They might work better as an all rounder Check http://worldclasscycles.com/cyclocross_tires_cart.htm for tires they have some good prices.
Challenge has a polyester casing, they don't rot like cotton casings but still a good idea to seal the side walls adds some protection and cuts. The Clements don't need to be sealed and they are still pretty tough
The PDX and Litmus are mud tires they have good traction but will be a little slower because of the taller nobs, though Clement is supposed to come out with an all rounder tire this year .
This is a good videos form Stu for sealing tires and one for gluing