UPDATE
Ive just done my in-between 22500km service (im actually at 23K so i was a bit late as i was on hols)
I used my local trusted mechanic as follows:
Labour $112.50 + gst
Grease & oil change, check this, check that, check brakes, replace air filter, change clutch fliud, rotate...