Premium is the term used to describe a player who has purchased Minecraft. A Premium player only has to buy the game once. From then on, any future released updates of the game will be completely free. They also have the ability to change their player skin.
NOTE: This article is about buying Minecraft, not WoM. NO DOWNLOAD :(