cara sou novatao aqui
comecei ontem a usar o ubuntu 9.10
esse problema com o wine é muito simples
aperte com o botao direito em cima do executavel
e abra com o carregador de aplicativo do windows wine
ou entre em propriedades do executavel, va em abrir com
i deixe apenas pra abrir com o wine seu game.
espero que ajude
abraço ! i bom jogo