O WINE atual, embora tenha melhorado bastante nas últimas versões, ainda possui um suporte muito pobre às chamadas do Direct X, que existem na grande maioria dos jogos atuais.
A solução é partir direto para o Cedega, que podemos considerar um WINE "tunado", que converte as chamadas do Direct X em OpenGL, que é o formato aceito pelo Linux, o único "problema" é que você não irá encontrar o Cedega para baixar tão facilmente, já que ele é um produto comercial, de código-fonte fechado.
Você possui dois caminhos, ou comprar o Cedega e desfrutar do suporte de um produto legalizado, ou "mergulhar" no sub-mundo (p2p em geral, e-mule, torrent, etc...) atrás de uma versão "com um papagaio no ombro", é facílimo de encontrar.