I didnt see anyone else mention these, but I run Pro Comp All-Terrains on my Toyota PU. They stick to slickrock about as well as the BFG ATs that my friends have had, they also seem to do well in the mud I have delt with (quite a bit of alkali desert clay here in Utah). I think the BFG's tend to wear faster, but the softer rubber grips better (maybe) in the rocks. The Pro Comp AT isn't as aggressive looking as the BFG AT, but seems to be just as effective in my experience. PLUS it has a 50k mileage warranty...BFG dosnt
I drive a lot of highway miles, and I drive a lot of dirt/gravel desert roads (think 400+ miles of dirt in one camping trip to the desert), with about 15-20% of the milage being serious jeep trails, mountain trails, hunting trips, etc... and some trips to Moab. The Pro Comp AT seemed to fit my needs... give 'em a look.
If you go to a MT... look at the Pro Comp MT Also, friend has those and loves 'em.