I got charged $40 for a set of tyres stripped off and a set of tyres fitted and balanced. I got quoted a lower price which I can't remember, but the bastard charged me extra afterwards cause he had trouble beading the tyre.
Edit: This was done at K-Mart tyre and services place..
The going rate seemed to be about $10 or so per wheel to fit and balance.