I use the BFG Mud Terrain T/A. I live in country that is wet and muddy though. They work good on the rocks, but the AT's probably do better in that fine dusty stuff in the desert because the Mud's will dig down thru it, where the AT's will help stay on top of it. I actually witnessed this in Elko when we were trying some steep hills in fine, puffy, powdery dirt. BTW, the stock AT's do go just as many places in Moab that these other mud tires go. Just ask CO Hummer.
Oh yeah, don't forget the cool factor. Mud tires look really cool.
Anyway, that's my 2 cents. Good Luck!