I have a 2005 Tundra Ltd, and the factory tires wore out at 16,400 miles. Those were Dunlop tires, can't remember which Dunlops they were, but they did not last. I went to the Bridgestone Dueler H/L Alenza. Real happy with those. They ride & handle great. The Michlen LTX M/S is a good choice as well. I live in the hills of WV, so the windy roads are hard on my tires. I find having to replace them every 20-23k miles. Remember, depending on where you live, and if you drive like me, (aggressive) tires wont last.
Good Luck!!
Scott