в папках
~/.local/share/applications
~/.config/menus
убираете все что связано Wine
СТОП, так удалятся и все ярлыки на установленные в Wine приложения.
Пользователь решил продолжить мысль 26 Июля 2010, 23:50:06:
Правой кнопкой на файле, «открывать с помощью» (или как там по украински?), удаляете все что Вам не нужно.
Или в указанных выше папках, но осторожно, чтоб чего нужного не зацепить