А поиском по форуму пользоваться нынче не модно? Тут обсуждался и запуск Warcraft 3 и запуск WoW.
Совмещать linux и игры виндовые - это мазохизм однако....
Самый простой и самый эффективный совет - поставить на виртуалку или на выделенный раздел Windows XP SP3 Games edition.
В виртуалке не будет хардварного ускорения, так что в игрушки не поиграешься. И это редкостное Г ставить стоит в последнюю очередь.
Если посложнее (но результат тогда уже не ради игр, а ради принципа) - поставить для начала Wine 1.1.7 (или что там последнее нынче), накатить на это DirectX, а потом залезть в тематический раздел интернета и почитать там тонкости настройки. Тут вроде как форум не очень то и геймерский... Хотя кто его знает.
Warcraft 3 может работать на OpenGL (запуск war3.exe -opengl) и на древнем вайне работал легко и непринужденно.