I just picked up a 2000 version of the same car in October. It had 70,000 miles when I bought it. Here's what I did:

engine oil/filter
air filter
fuel filter
rear differential oil
spark plugs
engine coolant
harmonic balancer (Canada doesn't have a recall, just the US)

My records showed the transmission fluid as being changed at 32,000 miles when the transfer case was replaced under warranty. My tech had a look at the fluid and felt it was consistent with the time/mileage since the record indicated it was replaced, so we're going to leave it for another 20,000 miles or so.

The only thing I forgot to do at that time was replace the brake fluid. I'll do that at my next service. Keep in mind that for these vehicles you should only use synthetic oil.

__________________
Jonathan

2011 Mazda2
2000 E320 4Matic Wagon
1994 C280 (retired)