Hey Daenu,
Ja ich weiss, ein Rad im Flieger mitzunehmen ist nicht einfach. Vielleicht ein Tip: Speditionen koennen Sachen von Europa nach Australien ziemlich guenstig versenden. Der Preis haengt ab vom Gewicht und den Massen. Dummerweise ist ein Fahrrad gross genug, dass eine Spedition um die 400 Euro verlangt. Die Fluggesellschaften allerdings rechnen nur das Gewicht ein, d.h. egal wie gross Dein Bike ist Du kannst es als Teil Deines Freigepaecks einchecken. Ich habe damals all mein Equipment (fertig gepackte Fahrradtaschen) in einer grossen 35kg Kiste fuer 75 Euro per Spedition an den Brisbane Airport geschickt und im Flieger nur das Fahrrad mitgenommen, sonst nichts (und damit war es kostenlos). Soweit ich weiss kannst Du mit Singapore Airlines und Cathay Pacific 30kg Gepaeck kostenlos mitnehmen. In Australien zahlst Du dann nochmal um die 20 Euro fuer den Zoll und kannst Deine Kiste am Airport abholen.
Mit Fahrradanhaengern habe ich selber keine Erfahrung. Denke aber es ist machbar, die Strassen um Australien herum sind alle ziemlich flach und asphaltiert. Ein Anhaenger ist halt nochmal extra Gewicht. Vielleicht hast Du ja die Chance, einen Anhaenger in der Schweiz mal auszuprobieren? Fuer Gelaendestrecken (z.B. Cape York, Gibb River Rd usw.) ist ein Anhaenger aber eher unpraktisch (vor allem fuer Flussdurchquerungen).
Wenn Du vorhast, Dir ein Fahrrad in Perth zu kaufen, wuerde ich folgendes empfehlen: Such Dir ein gutes Rad von einer der gebraeuchlichen Marken in der Schweiz und mach ein paar Testfahrten, Fahrradhaendler haben normalerweise kein Problem mit 10min Testrides. Und wenn Du die richtige Rahmengroesse, Reifenbreite usw. gefunden hast, kannst Du 6 Wochen bevor Du abfliegst einen Fahrradhaendler in Perth anrufen um sicherzugehen, dass Dein Fahrrad (und evtl. der Anhaenger) in Deiner Groesse im Laden ist, wenn Du hier ankommst. Telefonnummern findest Du jede Menge im Internet.
Wegen Diebstahl brauchst Du Dir auch weniger Sorgen machen, zumindest ausserhalb der Staedte (=99% Deiner Route) schliessen die Leute nicht mal ihre Autos ab. Einem armen schmutzigen Touriradler wird keiner was stehlen.
Wegen Kosten: Australien ist etwas guenstiger als die Schweiz, Zeltplaetze sind fuer um die 7 Euro zu haben, Jugendherbergen fuer 15-20 Euro, Lebensmittel ca. 80% der Schweizer Preise. Auf meiner Brisbane-Sydney-Tour habe ich im Durchschnitt $15 (=10Euro) pro Tag an Lebensmitteln verbraucht. Fahrradersatzteile haben die gleichen Preise wie in Deutschland, es gibt sie aber nur in den groesseren Staedten.

Viel Spass beim Planen!
Marco

P.S. hast Du schon die Chance gehabt 'Kaltes Bier und Krokodile' zu lesen???