Mojang's Prepaid Gift Cards for Minecraft are now available in Australia, as well as the US. Mojang has also confirmed plans for multiple other countries. It has been confirmed that the gift cards will be reaching the UK and New Zealand soon. It seems that these cards have been successful enough to grant sales in other countries. For those of you who cannot buy Minecraft over the internet, this seems like a great solution!
PS: Click on each country mentioned above to view where you can buy the gift cards.