It is hard to say on tyre choice, as it is very much dependant upon what your riding terrain is.
I try to take in as little road as is possible, so my tyre choice is always off road biased.
WTB vigilante were fantastic off road and in muddy conditions, and seem to come highly recommended for...