Eu tenho um desktop Dell, rodando o Ubuntu 12.04 (Unity 2D), com um vídeo integrado Intel 82865G e ele sofre a mesma coisa.
Assim sendo, eu instalei os drivers do PPA de Stefan Glasenhardt e a qualidade gráfica dos vídeos melhorou. Ainda não é 100% mas muito melhor. Não tenho certeza se você tentou isso ou não; mas eles fizeram uma melhoria para mim.
O PPA é: ppa: glasen / intel-driver e detalhes para o PPA podem ser encontrados em: link
Espero que ajude. Se você já tentou isso; desculpe desperdiçar seu tempo.