I bought my second hand car from Brighton Toyota in 2010 and initially had my car serviced there because of their 2 year parts warranty. 3 years later I still go there for my 6 monthly service because of their professional and friendly service. They have a waiting lounge with sofas, newspapers and a large coffee machine. Service takes just over an hour so not a long wait at all.
Extra $25 if you book in a Saturday which is the only day that I can go and they're opened as early as 7:30am.

Approximate cost: $215

My wife & I bought our car from here in 2007 after having trouble at another dealership. We were wrapped with the service we received! We got exactly what we were after with some extras thrown in for the price we were after! We also get free car wash for life as long as we have this car in our name!