1. Лицензии продаются не на фришную мандриву.
2. Патенты на кодеки в России не действуют.
3. Если так страшно - ставь Федору или Убунту. Там кодеков нет.
в Убунту нет в дистре - а на FTP пожалуста. только надо разграничить понятие декодер и кодер. Декодеры афаик все бесплатны.