If your car is that old and/or if you do not know all the car's history, go ahead and do it. I have a 95 and they recommend 90K. However, to the other guy's point, the belt (no chain) can just get old obviously irrespective of the miles.
Have them replace the water pump as well. They'll have everything torn out to do the timing belt. You wouldn't want them to have to re-tear out everything just for a water pump later down the road and charge you all that labor again. You may also want to ask about the balance shaft. AND BE SURE to have them replace any of the appropriate seals while they're at it too. No sense in skipping that part only to get/find a leak a little bit later on.
I feel like the dealer is the best place to have this type of work done. My EX has over 183K miles on it; and I'm (over) due for my second timing belt, etc. For the timing belt, water pump, balance shaft, and seals, its going to be around $620 give or take.