I'm staying with a friend who lives in Perth for a bit and finding a job there, then once we've earnt a bit of cash we're probably gonna go explore a bit...Perth really is on the wrong side completely lol, but apparently it's amazing.
And to answer your other question, I applied online, just put in all my details (passport, nationality, confirmed that I wasn't planning to enter the country to bring it down from the indide out) then a matter of hours later I got an email through saying I had been granted one, and that all I needed was to keep that email as it had all the relavent codes I would need. They don't put anything in your passport cos they have it all down in their system. Only thing was they said there was a possibility when I was fillling in the form that they would need an interview, and they ask you to put down where you would prefer to have it, but I didn't need one and I don't think they ever do that unless they think you're really dodgy, so I'm sure you'll be fine. It was really very easy.