Para o pessoal que utiliza wine em interfaces gráficas como Gnome ou KDE, é possível criar ícones a partir dos binários (.exe).

Em algumas distros como o Ubuntu, alguns pacotes já facilitam a vida e ao final do processo de instalação do programa no wine já deverá aparecer no Desktop os seus ícones.

Para aqueles casos que o ícone do programa instalado pelo wine não é criado automaticamente no desktop, basta seguir os passos.

Instale o pacote icoutils:

$ sudo -i
# apt-get install icoutils
# wrestool -x -o /usr/share/pixmaps /path/programa.exe

No caso do Gnome, no desktop clique com o botão direito e crie um novo link (lançador). Na parte de seleção de ícones, procure no diretório /usr/share/pixmaps como na foto:

Dá um efeito legal.

Espero que tenham gostado!