The owners manual usually recommends 40,000km intervals but given our humid, dusty, and rainy conditions, anywhere between 20 to 40K seems good.

On the ATF to use, use one that is specified for your engine (i.e. Dexron II-E, Dexron III, etc). Use a known brand (i.e. Mobil, Castrol, Shell, etc...)