The recommended replacement for your timing belt depends on the engine #. This is the year they went from 70,000 Mile Interval (7 years) to a 105,000 Mile Interval (10 years) Timing Belt. Either way, you should have it replaced due to age. Having the timing belt break will cause several thousands of dollars to fix, so it's a good practice to have it done sooner rather than later. Have the tensioner replaced, and if the water pump shows any signs of leakage, replace that too.
I got first timing belt replaced for my corolla couple of years back at 116,000 miles. Recently i got my Camry 1999 first timing belt replaced at 126,000 miles. It was as a preventive measure though i was not having any problem. So i would say that usually timing belts are goot upto around 120 to 140 K miles for Toyotas. One of my friend got his first timming belt for Mazda pierre replaced at 115k miles. I dont know why manufacturers normally recommend it around 60 to 80 k miles for most of the vehicles.