O doubleclick e o ENTER não fazem nada poque não existe nehum programa associado aos .EXE, para correr o programa tem que abrir o terminal e digitar:
wine programa
De qualquer forma pode fácilmente criar um atalho no ambiente de trabalho para executar esse comando.