Not sure about the other states (is a state government tax), but in NSW it is indexed. Eg in 2009 the threshold was $368,000 and in 2010 is $376,000. An increase in one year of around 2.2%. I presume all states would be indexed as well - would be silly if it wasn't.