I have a Rodeo with about the same mileage and I'm getting ready to do mine. I'm gonna go ahead and do the water pump too. I had a toyota with about 108k and my water pump bearings went bad and started making a lot of noise about a week before my timing belt broke, so I did those both at once. Also, the starter on my '98 Rodeo started giving me problems at about 110k. The solenoid would just click once and that's it. I'd have to keep trying to start it and it would finally start after about 5-10 tries. Anyway, the contacts in the starter solenoid were worn out. This is an easy fix. I ordered a new set of contacts and plunger for about $20 and replaced those myself and it's good as new. If you haven't had starter problems yet, I'd recommend going ahead and ordering the contacts and plunger so you'll have'em on hand. Apparently, this is really common. Those Nippondenso starters are really good and you shouldn't have any problems other than the contacts wearing out. Whatever you do, DON'T replace it with a $150 reman one from the parts store, fix it yourself for about $20 and an hour and a half of your time. If you want, IM me and I'll tell you where to order the starter contacts from. If not, just keep it in mind for the future. By the way, I'm NO expert, this is just my experience. Hope it helps.