Sorry - just noticed that this is in the 4Runner forum (got to the link via a search). The below info applies to a 1st-gen Tundra. An advanced search limited to the 4runner forum will still get you to the right threads in all likelihood.
90k or 6 years - whichever comes first. I'm at 62k and just hit 7 years without a problem but am about to change it myself.
There are many, many threads about this job including costs to buy parts piecemeal, to buy the kit from user volkstoy off of
ebay (seems like a great deal with OEM parts and the route I'm going), and what people paid for somebody to do it. Costs varies depending on what all you want them to do. Belt only, belt + water pump, belt + water pump + pulleys + thermostat + ....
Do a search when you have 30-60 minutes to spare and start reading!