Every 10,000 i think. I do mine every 5000, have always done this because mine is lucky to do 10000 a year so keep it fresh.
If you drive it hard, then you would want to service it every 5,000.. Thats what I do for my VY (V6 though)..
10,000km is fine unless you do a lot of driving on un-sealed roads or similar. Adam - That is the funniest thing I have seen in a while Reaper