Erro relacionado
Bug # 1002224 “Por favor, inclua o driver de gallium vdpau e xvmc ...”: Bugs: pacote “mesa”: Ubuntu
link
Até onde eu posso ver, teremos que esperar que o Debian conserte isso.
E há uma fonte de software não oficial do PPA que você pode conferir
Drivers de gráficos abertos atualizados e otimizados: Oibaf
link