I had BFG mud terrains on my last truck, although they were 31 x 10.50's. I ran them for about 35-40k and when I replaced them, they all still had some tread left (used 1 as a spare). Rode well on the street, worked well off-road; abused the hell out of them. Never once had a flat, not once.
My $0.02
<img src="/forums/images/graemlins/cheers.gif" alt="" />

I'm between toyotas right now... 3rd Gen 4-runner soon.