As far as I know, nobody in Australia does it, although some place will say they will grade your card they are not sealed like the US ones.
At this stage I dont think Australia is ready for the grading of card as they way we collect and enjoy the card means that each card being put individually into a hard case is not ideal.
I for one dont like them but have looked at seeing if it is a viable market and at present dont feel that it is. Apart from the initial cost and set up of the equipment I dont think that there would be enough demand to recoup your costs involved.
So I would say at present the only option is the US and that will add up to be expensive I think.