Não tive dificuldades para rodar. Eu só coloquei o CD no computador, no terminal fui para a pasta em que o cd-rom é montado e digitei:
wine ./install.exe (Não sei se o nome do arquivo de instalação do Warcraft 3 tem esse nome, mas deve ser algo parecido)
Em seguida, a instalação ocorreu normalmente. Para rodar o jogo, é só digitar:
wine ~/.wine/drive_c/Warcraft\ III/Warcraft\ III.exe
O jogo roda normalmente aqui, o único problema é que os vídeos de animação não são exibidos, então sempre que na história é para ser exibido um vídeo, o jogo deixa de funcionar por alguns minutos (o tempo que deveria levar para o video ser rodado).
Ah, eu uso a última versão do wine que foi lançada. Talvez você precise atualizar a sua versão se não está conseguindo jogar. Adicione o seguinte repositório no Breezy:
deb
http://wine.budgetdedicated.com/apt breezy main
Assim, você vai ser avisado sempre que surgirem atualizações para o wine.
Quanto ao World of Warcraft, existe um tutorial que ensina como fazê-lo rodar no Ubuntu:
https://help.ubuntu.com/community/WorldofWarcraft