I recently went in to get Michelin tyres for my commodore. Being a female, sometimes it's daunting going to get something done to the car, but I found the customer service at Bob Jane T-Mart Reynella to be very friendly and professional.
They gave me 4 new tyres and a wheel alignment in about an hour, plus even found me a free spare tyre cover cos one of mine went awol.They have a neat waiting area with free drinks, a tv and papers to read so you're comfortable while you wait.

Approximate cost: $49 full wheel alightment, tyres vary in cost