I would go for the Nitto Terra Grapplers, they have performed very well for me. The only drawback is that they probably will only get 35K - 40K, but they are also alot less costly up front than their competition.

As far as performance, they stick to pavement, dirt, mud(being realistic for an all terrain, not mud terrain tire), grass etc. I have yet to slide anywhere with these tires.