My vote is for Toyos. I had a set ATs on my half ton and I put 55,000 miles on them before I sold the pickup. They still had 5-10k left on them. I put a lot of miles on gravel too. They were excellent in snow and ice. Only complaint I have about them is that they're not very aggressive looking...