Welcome to the board.
Is that a rare truck down under? Post some pics.
I did mine (myself) with Mobil 1 synthetic lubes at the 64000 Km (40K Mi) mark as indicated in the maintenance schedule that came with my '04. Not sure how different the actual work is on yours (plug locations, fluid capacities) but there are some good threads around here to search for on doing the work.