I think Shane45 is right....Probably one of the best all around xc tyres is Panaracer Fire xc Pro. For me anyway. I replaced my IRC Mythos (also a great tyre) with Fire xc. They really hook up in mud, sand gravel etc. Mud does seem to stick to them somewhat but as soon as you get some speed into them, they shed the mud away quickly enough.
Here in New England, the terrain is such that there is no one kind of surface in any area. A trail may be sandy for a short distance then turn rocky then loaded with roots and moss all in a matter of a couple of hundred feet, so it's important to have a tyre that works well in all conditions.
The xc Pro's are not front and rear specific either, which makes rotation every so often possible. Just alternate front to rear and go.
They even look cool. Blue,red or yellow sidewalls, although that shouldn't matter.(but we all know better, don't we?)
By the way, I run mine 35-38psi