Bem, agora é "afinar" a placa de video.
E se instalar o kernel do 12.10 ou algumais novo como o 3.8?
Ou algum mais novo que suporte o seu driver?
Faça um teste, se não melhorar remova o kernel
Faça outro teste, rode os 720p em janela e não em tela cheia, quanto menor a janela menos lag? Isto indicaria realmente aceleração de video, o que comprovaria ser deiver de video.
[]'s