I have been to 3 different UltraTunes in Brisbane and I've been happy with their service and no-nonsense approach. The most recent was even better cause I actually know a little about the car so I was able to talk to them about various things and they didn't try to bullcrap me.
They do logbook services among other things + give you a list at the end of: any concerns you've raised and what their diagnosis, any work they've carried out and any other points of interest.
Here's a scan of my latest visit, the price of my servicing may not reflect what you might pay as I request and OBD scan but provided my own filter and oil.