Here's some excellent websites for traveling around Australia that you or anyone else heading this way might like to bookmark .
Domestic Air Travel ;
I Want That Flight ; Cheap Flights Australia - Qantas, Virgin Blue, Jetstar, Tiger Airways
Comparison site for all 4 Australian domestic...