I've been hearing stronger and stronger rumours about them opening in Sydney sometime soon, most often linked to a partnership with Equinix's big new datacenter in Alexandria...
(google google google) here: http://www.itnews.com.au/News/280702,amazon-chooses-sydney-f...
And searching Amazon.com's careers section shows vacancies for Data Center Ops Manager and various other management positions.
_Surely_ it'll be soon?