[vadblm]

Драйвера-то какие? Покажите вывод glxinfo. Там большая простыня, так что прячьте в тегах "спойлер", да и в принципе интересуют только строчки direct rendering и начинающиеся с OpenGL, где рассказан вендор железа, драйвера и версия.
Если программа glxinfo отсутствует, то установите пакет mesa-utils.
Вот например у меня:

Код:

[vadim@myhost ~]$ glxinfo | grep "direct rendering"
direct rendering: Yes
[vadim@myhost ~]$ glxinfo | grep OpenGL
OpenGL vendor string: NVIDIA Corporation
OpenGL renderer string: GeForce GTS 250/PCI/SSE2
OpenGL version string: 3.2.0 NVIDIA 195.36.15
OpenGL shading language version string: 1.50 NVIDIA via Cg compiler
OpenGL extensions:

Решив, что проблема в вайне »

Скорее всего правильно решили, только выводы сделали неправильные. Ну нет просто такого "лекарства", чтобы всё сразу стало хорошо под вайном - с каждым приложением приходится разбираться индивидуально - чего ему не хватает, причём нет никакой гарантии что вообще заработает и заработает без глюков.

на панели просто появлялось "Запускается ...", а потом исчезало »

Запускайте приложение из консоли например так:

Код:

wine ~/.wine/drive_c/Program\ Files/Program/Program.exe

чтобы увидеть диагностическую информацию и от неё плясать.
Помощь можно найти в базе данных wine по совместимости приложений http://appdb.winehq.org/