Нужно взять прикрепленный xine.desktop, положив в пакете /usr/share/applications и сгенерировав из него файл menu скриптом freedesktop2menu.pl из пакета menu-devel
Created attachment 358 [details] xine.desktop xine.desktop
fixed (xine-ui-0.99.1)