I finally found it!!!!
I have been looking for a copy of this for about 2 years now.
Have looked everywhere on the net and seemed only to find vhs copies for AU$70-300 on ebay, and thought I'd have to wait a lot longer.
I went to get some DVD's today and was having a look in the Australian section, and there on the top shelf was A Town Like Alice!!!
Couldn't believe my eyes and drove home on a bubble and couldn't wait to put it on.
Still watching it- it runs for about 5 hours. Going to see if I can buy this copy off them when I take it back- or get them to order me one in!