Saw this thread and thought I won't post anything, but here I am.
I took my brothers '05 V6 VZ Exec with 110,000km on it to Holden in Vic Park (WA) and got a service (Oil and filter plus the usual included checks) plus a tranny service and cooling system flush and fill came to a total of $667.23, they also had a go at washing the car, even thought it was detailed an hour before the service.
(Terrible job, but the fact they done it was alright, I guess)
So guess what I'm saying is for what was done, the price was far less than I thought. I was also offered to take any car I wanted for a test drive with a salesman and had afternoon tea at the dealership when I came to pick the car up. Probably nice as the car was bought there by my brother in 2006 and I recommended that dealership for 2 other friend who bought cars there. (They have awesome prices)
Just my 2 cents.