Elektronisches VISUM...
Für Australien - wie ja auch seit längerem für die USA - benötigt man ein elektronisches Visum; die Basisvariante (für meinen Fall ausreichend) läßt sich online beantragen über http://www.immi.gov.au/e_visa/visitors.htm; Aus der EU genügt ein kostenloses "eVisitor" Visum; mittels diesem kann man sich bis zu drei Monate in Australien aufhalten.

Es kann vorab oder auch vor Ort verlängert werden per Upgrade in ein e676 Tourist Visa, welches dann wiederum 12 Moante gültig ist...

Ein eVisitor und ein e676 Tourist Visa ermöglchen übrigens keine Arbeit vor Ort (dazu benötigt man ein Working Visum, dieses wird aber nur für Studenten oder Menschen < 30 Jahre ausgestellt), aber man kann vor Ort in Austalien WWOOFen. Sprich: Unentgeldliche Freiwilligenarbeit gegen Unterbringung und Verpflegung ist möglich. (http://www.wwoof.com.au/)

Für Neuseeland und Südsee sind übrigens keine besonderen VISA nötig...