There was much ado last year when LEGO revealed that it was to release a Minecraft set. The set has now been released in the US, but not as far as I can see in Australia. There’s a good review on YouTube. I like the fact the figures are not standard mini-figs but look like the ‘real’ Minecraft ones.
If you are desperate to be amongst the first to get hold of a set locally, they are already being advertised on Ebay with shipping from the States. Not cheap though.