Essendon Tyrepower in Niddrie, speak to their mechanic Paul, tell him you're a mate of Shayne (with the blue lancer coupe). Paul is as honest and straightforward as you can get and he doesn't muck around when it comes to getting the work done in a prompt time frame.
Otherwise there is Beninca Motors in Surrey Hills, these guys installed my clutch late last year before doing the dyno tuning on it (Paul was flat out and wasn't able to take my car on with his workload at the time). The Benincas do a great and honest job too, they get the work done in record fast time, but it's done properly and they are very fastidious with what they do.
I can highly recommend either Paul or the Benincas from personal experience.