I came across this little gem the other day, discovering that the State Library of Victoria now has historical copies of the Government Gazette online at http://gazette.slv.vic.gov.au.
It contains Victorian gazettes from 1836 to 1997. (The current Victorian gazettes cover 1998 to now.)
Historical gazettes are still occasionally useful. I still remember the trouble I had many years ago finding a copy of the Shrine of Rememberance Regulations 1979 for a colleague. (I never did find them at the time). It turned out they were published in the Government Gazette, not as a statutory rule (and hence, not subject to the ten-year sunset clause that statutory rules are).