Для начала предисловие
Многие знают, что на линуксе игр НЕТЪ мало, и потому очень боятся даже попробовать его. Но я вас уверяю, не замечается. Тем более, что наш любимый майнкрафт таки ЕСТЬ и очень даже удачно (Minecraft+Windows+Default textures(16*16)=15fps. Minecraft+Linux+LBPhotoRealism(256*256)=200fps).
Инструкция для тех, кто всё же решился, или кто на линуксах совсем недавно и не понимает (как я).
Сделано на основе Ubuntu Natty

Устанавливаем
Вы можете скачать сразу лаунчер, и загрузить остальное через него (Force Update), либо скачать и саму игру, и лаунчер. Настойчиво рекомендую первое, если вы ставите чистый клиент, или хотите добавить моды сами. Ну а если хотите сборку, то второе.

Лаунчер

Перевод инструкции:
Арчеводам: идите вот сюда. Вы знаете, что делать.   Остальным: 
1. Скачайте и распакуйте (откройте в менеджере) архив. Если ваш файловый менеджер работает от рута, то выполняйте текстовые инструкции, если нет - команды в терминале, предварительно вытащив папку usr со всеми подпапками и файлами из архива в вашу домашнюю директорию (/home/имя пользователя/), то есть чтобы вышло /home/имя пользователя/usr/... 
2. Скопируйте содержимое папки /usr/bin/ из архива в директорию /usr/bin/.   

sudo mv ~/usr/bin/minecraft /usr/bin/minecraft

3. Скопируйте содержимое папки /usr/share/ из архива в директорию /usr/share/.

 [> обозначает новую команду]  
 >sudo mv ~/usr/share/applications/minecraft.desktop /usr/share/applications/minecraft.desktop 
 >sudo mkdir /usr/share/minecraft/ 
 >sudo mv ~/usr/share/minecraft/MinecraftSP.jar /usr/share/minecraft/MinecraftSP.jar 
 >sudo mv ~/usr/share/pixmaps/minecraft.png /usr/share/pixmaps/minecraft.png

4. Теперь майнкрафт установлен как программа. Его можно запустить, нажав Alt+F2 и введя Minecraft, или введя Minecraft в терминале, или найдя его в меню программ (если такое имеется). 
5. Force Update, если вы хотите новенький и блестящий клиент. Если нет - переходите к инструкции клиента. Тот ник, который вы введёте в лаунчере, будет у вас в мультиплеере. ВОЗДЕРЖИТЕСЬ от ников, записанных чем-то кроме латиницы.]
Зачем он:
- Смена ника.
- Майнкрафт будет добавлен в ваш каталог приложений (соответственно никакого запуска вручную).

Клиент
Инструкция:

1. Скачайте его. 
2. Положите папку .minecraft в /home/имя пользователя/ (нажмите ctrl+H если ваш менеджер не показывает скрытые файлы). Если она там уже есть - соедините их с заменой.   
3. Запустите игру через лаунчер.]

Проверяем
Лаунчер сработал удачно и вы побегали по миру? Замечательно! Если же есть какие-то проблемы - читайте дальше.

Низкий показатель fps:
1. Убедитесь, что ваш компьютер не слишком старый (да-да, именно).
2. Установите пропиетарные драйвера видеокарты, перезагрузитесь и попробуйте снова.
3. Удалите openJDK и поставьте пропиетарную Java (делается это через менеджер пакетов. Если слишком сложно - погуглите, у меня проблем не вызвало и останавливаться на этом я не собираюсь).
4. Если все три предыдущих пункта выполнены, а fps всё равно ниже 30 - отправляйтесь в гугл.

Так называемая Проблема Чёрного Экрана:
Широко известный глюк майнкрафта на линуксе - вы заходите в игру и в произвольный момент (от точки входа до загрузки мира) окно заливает чёрным и его приходится закрывать.
Лечится так:
1. Скачайте последнюю версию движка.
2. В архиве перейдите на /lwjgl-2.5/jar/
3. Откройте файловый менеджер и перейдите в папку /home/имя пользователя/.minecraft/bin/ . Если вы её не видите, нажмите ctrl+H
4. Перетащите jinput.jar lwjgl.jar и lwjgl_util.jar из архива в папку, подтвердите замену.
5. В архиве перейдите на /lwjgl-2.5/native/linux/, в файлменеджере - /home/имя пользователя/.minecraft/bin/natives/
6. Перетащите все шесть файлов из архива в папку, подтвердите замену. Всё.

Наслаждаемся майнкрафтом с невероятным fps!