Play Asia - Brutal Legend Xbox 360 / PS3 - $55.71 AUD
It's available on PS3 & Xbox 360 from the 15th October.
***If you are in dire need to play on release, I would reccommend game.com.au, they are selling it for the cheapest price of $89 on both platforms, and are usually really good on delivering on release. (Online price only)
I'm about to order it through Play Asia, recently with every online order I've placed, they have been sending out a $5USD voucher code to apply to the next purchase which is pretty good.