I really like my BFG MT's. The new KM2's should do great on a toyota, they wore horribley on a higher horsepower/torque Superduty my brother has but I dont think any tire would last.

The Maxxis Bighorns also seem to hook up and wear fairly well.