Ubuntu не устанавливает и не включает библиотеки ускоренного воспроизведения видео по умолчанию.
Установите i965-va-driver
(и, возможно, vainfo
для тестирования).
Для плееров на основе gstreamer (например, totem) также необходим gstreamer0.10-vaapi
Для vlc ускорение должно быть включено в настройках.