ToysRUS (USA) now shipping internationally
I've only just discovered this, and believe it is a new policy change, but Toys R Us are now shipping internationally to Australia. The toys are at least half Australian retail (and often more), and even with shipping you can get your products cheaper than retail. What's more is that they have so much wider range, and new stock (for example, the Generations combaticons are listed, as well as the Asian Exclusive scouts and legions).
This also means they'll carry TRU exclusive products (example Masters of the Universe 2-packs), and ALL your favourite toy lines. I swear this is not an early april fools joke. Its going to be real hard to keep paying AU retail prices now for the 'rush' of an instore purchase.
On the lookout for MISB Headmaster Highbrow, Takara or Hasbro. I'm sure I could make you a sweet deal!