Okay... these won't last long, but Arcee is back in stock at ToysRUs in America, noting that they have limited stock.
It looks like TRU America doesn't ship internationally anymore (through a third party, which started in 2012)... so if you still want Arcee, sign up to a shipping forwarder and get onto this quickly. (order two so that you get free US shipping to your forwarder... to offset the extra cost they charge you to post it to Australia)

I registered with Australia Post's Shopmate (which doesn't take too long to do), and was able to order two Arcees just now (FINALLY, she will be mine.... hmmm, that sounds a bit creepy ).
The total cost was US$50 for the two Arcee toys (free shipping), and paid by credit card (they have a paypal option as well, but I didn't want to risk it providing a postal address that was not in America).

I got the email confirmation to say that it processed... now to wait a couple days to see if they arrive at the shipping forwarder, and to see how much they charge me for postage (I've never used them yet).