Я слегка разобрался.
У меня работает такая схема.
1. Ставим дрова с сайта ати.
2. Ставим xvba-video отсюда
http://www.splitted-desktop.com/en/libva/3. Ставим libva1, mplayer и кучу всего дополнительного (само предложит) отсюда
https://launchpad.net/~nvidia-vdpau/+archive/cutting-edge-multimedia4. Устанавливаем SMplayer (я брал с офф репа убунты)
5. Идём в gstreamer-properties и на вкладке "видео" выбираем в "выход по умолчанию"
Модуль: "Система X Window с расширениями (X11/XShm/Xv)"
Устройство: АMD Radeon AVIVO Video
6. В SMplayer идём в настройки и пункт "Основные", вкладка "Видео" в контроле "Устройство вывода" выбираем "vaapi".
7. (если есть разрывы(глюки видео)) в Catalyst Control Center включаем "Снижение помех".
После этого нагрузки на процессор практически нету, но при активном "снижении помех" иногда притормаживает видео (выключил постобработку и включил "допускать выпадение кадров" в SMplayer, и стало лучше).
ЗЫ: не факт что это тру декодирование видео-картой, но всё же