Hey I am an Australian too, but am in London atm. I asked in the Nokia store on Regent street a few days ago about the N900 in Australia, and (although only a customer service rep) she said that she had heard Australia was one of the last places that Nokia are planning on distributing it to.

I am in London for two more days... looks like my timing sucks, hopefully the N900 comes in before I leave!!