Victorian Median House Prices 1997 to 2008, (in link form), courtesy from Heraldsun newspaper, I think published around July 2008, and is via Victorian Valuer-General Valuations, for the decade, '97-07:
http://www.news.com.au/heraldsun/files/median%20house%20prices%20by%20suburb.pdf
Towns...