My 99 had it's belt, idler, tensioner, and water pump changed at about
60,000, mainly due to the fact that it's turbo'ed.
The belt showed very slight signs of wear, with the teeth slightly more
rounded than a brand new belt. The used belt was slightly longer than
the new belt and prevented using the slide on replacement method. One
idler or tensioner bearing was quite rough, so both were changed, since
I had the parts in hand.
The camshaft seals were not changed, since there was no sign of leakage.
The crud filter on the underside of the cam cover was cleaned, as it had
noticeable crud inside. Small low spots on the top of the head had
pools of very yucky oil, so that was also removed.
Original assembly turned out to be one belt tooth off. To recover, I
located TDC, checked against the various marks, and re assembled. Don't
forget to use RTV when reinstalling the cam cover, particularly at the
rear of the cover.
The big concern is to get the crank key really locked down. to this day,
I'm not sure that some minor variation in timing might be caused by
this. It's hard to tell, since the waste spark system can obscure timing
light results. We also had to reuse the original key, since the key
supplied by the Mazda dealer (30 miles away) didn't fit.
Read the service note concerning the changes from the original service
manual about proper crank key installation and torques.