I had 35x12.5x15 BFG ATs on my Jeep and they were an awesome tire. Very light and performed great in almost every condition (sand, mud, rocks, rain, snow, etc). Being light they also helped in getting good gas mileage. But if you do go that route I would not suggest getting on the rocks with them because of the weak sidewalls. I never pinched one on John Bull, Holcomb, etc but I would be careful when picking lines. I got the ATs with the Jeep and they were half worn, I put about 50,000 miles on them before taking them off. If I had to put a number on the mileage of those tires I would say in the 70,000-80,000 range. I could get about 17-18 MPG with these tires on the freeway.
I now have 35x12.5x15 GoodYear Wrangler MTR with Kevlar and couldn't be happier with them. They are another great all around tire and work well in the (mud, sand, rocks, etc). The MTRs behave on the road but they are louder, heavier, and do require more rotations than other tires. I can get about 16 MPG on the freeway with the MTRs by staying out of the throttle.
Either tire in my opinion is a great choice.