Astonishingly Qantas has only now introduced seat selection for Australian domestic flights.Sadly it appears to be avaialble to Gold members (and better) only.

Air New Zealand has had this for quite some time.