Before all of you really complain too much about Perth's terminal you should go as a passenger to and from Cairns Airport.
It is a bloody shambles and an utter disgrace.
I have never seen such a disfunctional Terminal in all of my many years flying and travelling.
Sure Perth is not too flash but it's one hell of a lot better that Cairns.
That does not excuse the authorities from improving Perth but at least you know you are far from the worst International Airport/ Domestic Airport in Australia.