Попробовал на Linux Mint 14_64 Nadya.
Всё тоже самое - "Пакет не найден".
А собирать пакеты я пока ещё не умею.
Может он и сырой,но плеер VLC очень сильный,открывает даже то,где другие плеера зависают.
Если вы пройдете по вышеприведенной ссылке на ppa, то увидите, что пакеты представлены только для precise,natty,oneiric и maverick
Linux Mint 14_64 Nadya базируется на ubuntu quantal ( 12.10) - нет там для нее пакета. Но собирать его не стоит... Лучше про Kdenlive почитать. Сейчас кстати в LinuxFormat идет серия статей по работе с ним.
VLMC конечно сырой, но полагаю будет развиваться.
Ну это хорошо, если будет, только команда у них мощная, а в git
http://git.videolan.org/?p=vlmc.git;a=summary последние изменения от 2012-12-18. Бенгальский перевод в 2013 - не в счет.
А плеер - да, мощная, активно развивающаяся софтина.