shibaday, проблемма с libva возникает из-за того, что vaapi уже типа в ключено в 10.10 и этот пакет там ставится вместе с установкой самой ос, а также он стоит в зависимостях гнома и еще кучи всего
я проблему решил кардинально(решение нашел в каком-то блоге, но ссылку уже не нашел)
качаем последний либва.деб, не устанавливаем, а открываем и все файлы в папках копируем по нужным путям с заменой
по поводу патченого mplayer, так у меня работал и готовый бинарник с фридесктопорг