Первое, что необходимо сделать, это включить проприетарный видеодрайвер.
Заходим в "Драйверы устройств", устанавливаем и перезагружаемся.

Теперь проверка

   $ glxinfo | grep direct
   direct rendering: Yes

Если получилось, то читаем дальше.

Если wine не установлен - устанавливаем.

   sudo aptitude install wine

Далее редактируем файл WoW/WTF/Config.wtf

Добавляем строки:

   SET gxApi "opengl"
   SET ffxDeath "0"
   SET ffxGlow "0"
   SET M2UseShaders "0"
   SET Sound_SoundOutputSystem "1"
   SET Sound_SoundBufferSize "150"
   SET gxWindow "1"

Теперь игра должна идти нормально, но есть ошибка с текстурами в помещениях. 
Для исправления подредактируем wine реестр

   wine regedit

Заходим в HKEY_CURRENT_USER\Software\Wine\ и создаем ключ Opengl
В него добавляем строковое значение DisabledExtensions и вписываем GL_ARB_vertex_buffer_object

Запускаем WoW командой

   wine WoW/wow.exe -opengl

Ошибка с текстурами исчезла, правда миникарта в помещениях отображается белым.