Thumbs up for ASG and Tokyo Motorsports - I have had positive experiences with both.

Dynoseek is worth a mention here too - It has a good list of performance workshops searchable by location and make/model. Most of the recommended servicing/mechanicals on the first page are listed there.

http://dynoseek.com.au