Fiz o seguinte procedimento no Linux Mint 17, provavelmente funcione no Ubuntu e derivados sem problema. Foi o único procedimento que realmente acabou com o problema de screen tearing:

1. Instale o mesa-utils (provavelmente seu sistema já terá instalado):

sudo apt-get install mesa-utils

2. Crie o diretório para o arquivo de configuração xorg.conf.d:

sudo mkdir /etc/X11/xorg.conf.d/

3. Resolva o problema escrevendo a configuração abaixo no arquivo:

echo -e 'Section "Device"\n Identifier "Intel Graphics"\n Driver "Intel"\n Option "AccelMethod" "sna"\n Option "TearFree" "true"\nEndSection' | sudo tee /etc/X11/xorg.conf.d/20-intel.conf

4. Reinicie o sistema:

sudo reboot

Se quiser reverter as ações basta apagar o arquivo e reiniciar o sistema:

sudo rm /etc/X11/xorg.conf.d/20-intel.conf
$ sudo reboot

Fonte: http://www.apolitech.com/2015/06/how-to-solve-video-tearing-on-intel.html