Всё должно быть уже установлено «из коробки». MP3 должен играть, и кино показывать. Что именно не работает? Если имеются в виду кодеки в VLC, то его нужно брать из репозитория AlienBob'а. Там он идёт уже со вшитыми кодеками.
Кодеки чего? Для игры mp3 в амарок , к примеру , надо ставить gst-plugins-ugly, а так вот по видео, можешь smplayer собрать и проверить, какие у тебя не играют видео-файлы, если mplayer труден, еще есть vlc http://taper.alienbase.nl/mirrors/people/alien/slackbuilds/vlc/