Erst ein mal vielen Dank an alle die mir weitergeholfen haben :top:
Aber ich muss mal wieder feststellen, dass das eigene Suchen auch weiterhelfen kann

Hier mal mein Zeug was ich gefunden habe. Für all diejenigen die auch mal nach Australien wollen und ein paar Fragen haben

Hier findet ihr eine Karte, wo man die Netzversorgung der 3 Australischen Netze findet.
Vodafone :
Hier die Roamingpreise mit einem Vodafonevertrag im Australischen Vodafonenetz(SMS kosten 0,169 Euro )
Und hier die Preise von Optus (SMS kostenlos )
E-Plus :
Hier die Preise im Optus-Netz, und hier die Preise im AU-Vodafone-Netz.
Auch bei E-Plus sind die SMS im Optus-Netz kostenlos .
D1 und O² habe ich net, deshalb isses mir jetzt zu stressig die nachzuschauen, dürften sich aber wahrscheinlich in ähnlichem Rahmen bewegen. Wenn einer Zeit und Lust hat kann er sie ja mal nachschauen und hier posten 
Abschließend kann ich sagen: Optus ist deutlich günstiger (und das nicht nur bei den SMS :p )