Well if you've got money to burn I'd second Wheels World, as other tyre place in Perth will do a 'similar job' but 2-$300 cheaper.
WW do take extreme care of putting your wheels on your car & are more professional, where as other mobs will not give a fuck and want you out your door asap.
If your going for hardcore wheels & tyres I'd take to WW.

I've been to Wheelspin a couple times this year with mates needing a bit of help with choice of wheels & Paul Chong there took a lot of time (probably a good hour and a half) with us showing us different rims etc