Старкрафт хорошо идет под обычным wine. С версиями, правда, придется экспериментировать.
War3 отменно идет под winex-3.2 (под 3.3 не пробовал).
Только пускают его
winex3 war3 --opengl (точный ключ посмотри в readme).
Второй, как правильно заметил Vovan, идет с freecraft, Можно и родной пускать, но надо собрать и настроить dosemu (dosbox очень тормозит, хотя все работает правильно).
Народ, сори за оффтоп... Дайте линк на фрикрафт, или хотя б скажите как файл называется называется. А то скачал какой-то clone-000402.tar.gz - неделю пробовал откомпилить, а потом забил :)