I've had it done (although not were you are thinking of getting it). It's really not that bad, in my opinion, although I have a high pain tolerance. The two methods that I have had to keep the pain away were: 1) the technician applied very cold gel, then did the process or 2) the technician pointed a tube that blew cold air at me while doing the treatment.
The treatment worked very well, although you probably will have to go back for at least 1 follow up, as there is only a certain window in which the hair can be removed correctly. (I think it is 4 or so weeks after shaving/getting a treatment).
Let me know how it goes if you get it done down under!