It seems like Amazon "opened" a site for Australia and the first thing I realized is that many titles suddenly became unavailable for purchase. To workaround the problem, there is an address field in "manage your kindle" which it seems like you can enter any address and is separate from your billing address.