Prepaid Gift Cards
You can also buy Minecraft through prepaid cards found in physical stores.
Go to one of the stores listed below and buy the Minecraft software download card. It looks like the picture to the right. Back from the store you create or login to your Mojang account on account.mojang.com. There you redeem the code on the card.
Easy as pie!