I følge denne side (http://www.webupd8.org/2013/04/easily-install-minecraft-in-ubuntu-via.html) er der kommet en ppa til minecraft.Den kan installeres med disse kommandoer.
sudo add-apt-repository ppa:minecraft-installer-peeps/minecraft-installer
Og derefter
sudo apt-get update && sudo apt-get install minecraft-installer
Held og lykke ;)