I can't find a non-Gen2 Bruticus on Amazon, so this would appear to be the Amazon exclusive version (originally assumed to be the same colours as the retail version, but just in a box-set).

It doesn't yet have a release date on the listing, but was originally said to be about October.

It notes that it will be available to some non-American countries, so fingers crossed that Australia is one of them (like with Unicron).
Best to pre-order one if you can in case they sell out the pre-orders, and if it doesn't end up being available to Australia, at least you don't lose any money from it. (it looks like they charge your card now, but would refund it later)

You certainly can't beat US$60 for a set of 5 Deluxe figures (plus $10.65 shipping)... it's much better than the $100+ BBTS is charging for the regular five set.