На r600g уже довольно давно работает vdpau/va/xvmc (правда, пока ускоряется только mpeg2, т.к. на нем оттачивается state tracker). Если кто не в курсе — ветка pipe-video в mesa git.
Так вот сегодня была добавлена начальная поддержка r300g.
btw, на нуво пока не работает из-за багов самого нуво, но вроде чинят.