After it was mentioned in a different topic that the Black JP Leader Optimus was not classed as a toy by Amazon JP (which won't sell toys to non-JP customers), I had a look for it, and decided to order it (wasn't originally planning to).
It can be found here (or just search 'Transformers DVD' on the main page), and you need a credit card to purchase it.
The total charged to my card, including shipping was AU$182. A lot, but considering it is a limited edition figure that is US$200-250 plus shipping on ebay, and is only double the price of a regular Leader toy, it works out to be like buying a BotCon toy (which are about double retail prices). Plus, you are getting a BluRay DVD, which can be $30-40, making the toy even better 'value' (if it can play on AU BluRay players).