I get 60-70K out of a set of tires. I run the stock Michelin tires the Tundra's come with. I also am careful to keep my tires aired up correctly and I watch for unusual wear. If the outside edges are getting more wear than the middle, I add a couple psi to take the pressure off the edges, and I seem to find that the tires wear best with about 33-35 psi. I also only rotate front to back, never criss cross. My driving is 80% highway, never any dirt roads, never any off roading.
With in town driving, watch the feathering on the front tires. Some is always going to happen, but don't let it get too bad before you rotate. If it gets bad, change them side to side so they get straightened out. Adding more air pressure to the tires helps with edge feathering, but don't add more than 2-4 psi over the recommended pressure on the door post (I think it says 31 psi front and 33 psi rear). As I said, I am usually running 33-35 psi (all 4 tires at the same pressure). Too much air pressure will cause the center of the tire to wear more than the edges, so adjust your pressure so the tires wear as evenly across the face of the tire as possible.
For oil, I run Mobil 1 Advanced Fuel Economy 0W-20 and Fram Tough Guard oil filters. I use about 1 quart of oil in 10,000 miles. One Tip: You can buy 5 qts of Mobil 1 at Walmart for about $22-24.
TundraTalk.net forum offers the most comprehensive collection of Toyota Tundra information. Find discussions on the Toyota Tundra Diesel, TRD Pro, SR5, lift kits, towing capacity, classifieds, and more!