In regards to the Perth Domestic QP, it was extensively renovated and expanded about a year ago - it's basically double the size that it used to be. Still gets somewhat full for the last bank of flights heading out to the East Coast in the afteroon around 4pm or for the redeyes around midnight, but at least there's seats available now, whereas it was standing room only in the past. Food generally seems to be better than is provided in the East Coast QP's too, so long as you're there at the right time anyway!