Dark Smoke, а в настройки залезть и посмотреть, не? Как хоть открывал? Ctrl+D?
УМВР. Запускается в меню, в котором хоть мышом, хоть клавой можно выбирать.

Вообще, сейчас проверил. Любой плеер (totem, SMPlayer, GNOME MPlayer) работает с меню нормально.