Na verdade este driver já deve estar instalado. Pelo menos é ele que está funcionando no meu 9.04. Não tive os problemas que você relatou, de lentidão nos vídeos. Você já verificou a possibilidade desta lentidão ser resultado de algum outro fator?
Só para responder a sua pergunta inicial. Para instalar o driver da VIA (o que não deve resolver seu problema, mas não custa tentar) basta ler as instruções do arquivo README disponível na pasta resultante da descompactação do arquivo que você baixou. Antes de fazer isso faça uma cópia do arquivo xorg.conf que está em /etc/X11. Se a instalação der problema basta remover o novo xorg.conf, que será gerado durante a instalação do driver, e recolocar o antigo no lugar.
Por sinal, coloque o conteúdo deste arquivo aqui no fórum, que fica mais fácil ver se algum problema ligado a ele pode estar te atrapalhando.
Outra coisa, o único problema que voce notou no vídeo é a lentidão na execução daqueles formatos de arquivo ou há outros também?