Seus drivers atuais suportam aceleração 3D? Se você estiver executando outros jogos no Wine, a resposta provavelmente é sim. Se você não for, ou não souber ou não quiser uma verificação de integridade, abra o terminal e execute glxgears
. Para placas gráficas modernas, a demonstração de engrenagens deve ser executada e a saída deve mostrar um FPS bem acima de 1000.
Se os seus drivers atuais não suportarem aceleração 3D, você precisará instalar os que o fizerem. Isso dependerá do seu cartão, mas, geralmente, a maneira mais fácil é instalar os drivers proprietários. Você pode encontrá-los na guia "Drivers" do aplicativo "Fontes de software adicionais".
Já experimentou o PlayOnLinux? O PlayOnLinux é um wrapper para o Wine que está disponível nos respositórios. Ele pode ajudar a fazer com que os jogos funcionem instalando versões específicas do Wine (elas não sobrescrevem umas às outras) que funcionam melhor para o aplicativo em questão. Muitas vezes, essa é uma das maneiras mais fáceis de fazer um jogo funcionar.