Я бы порекомендовал купить игру и пользоваться своим зарегистированным ником и официальным клиентом с русификатором от greencubes. Но если что, есть раздача под Linux -
http://www.rutracker.org/forum/viewtopic.php?t=3370618 Там есть подробная инструкция по запуску. Можно разве что заменить minecraft.jar в /.minecraft/bin/ на тот, что идет с клиентом greencubes.
По поводу смены ника: да, это оффтоп, но человек спросил именно в этой теме, а поскольку пользователей Linux здесь мало и соответственных тем тоже, можно и ответить, наверное.
Играю в Minecraft под Ubuntu и Fedora без каких-либо проблем с русским вводом, модами и прочим. Абсолютно все операции с клиентом, кроме запуска самой игры (вместо .exe используется .jar) аналогичны таковым в Windows.
P.S. Пользоваться Wine'ом для Java-программ несколько странно, учитывая, что Java даже немного "роднее" Linux, чем Windows и является чуть ли не фундаментом родственной ОС Solaris.