A week later (last Monday) I tried the Falcon and it would ship to Australia. Luckily before I bought it I checked Toys R Us and it must of been that day only they had dropped the price of the Falcon from $140 to $100 (it was both $140 a few days before and day after). It was only $25 to ship to Aus and I received it 8 working days later (it was only 6 days in transit I think - LA warehouse direct to Sydney).
Both packages received from Amazon.de and ToysRus.com were in perfect condition and I couldn't recommend them enough. I used the standard shipping from Germany and it only took about two weeks.
I was going to hit up Toys R Us' website when they have their Black Friday/Cyber Monday deals, but it turns out I didn't have to wait :)
Thanks to everyone for the various tips.
Edited by afolaus, 23 November 2012 - 02:39 AM.