Esta é uma situação muito ruim, e há pouco que você pode fazer para realmente "consertar" o problema, mas continuar reclamando para a AMD.
Existem maneiras de contornar isso:
1) Jogue com as configurações do OpenGL no CompizConfig (disponível através do Centro de Software): desmarque o VSync, use Filtro de textura Rápido, tente desmarcar os buffers de quadro / vértice.
2) Você pode experimentar o Unity 2D.
3) Você pode experimentar o Xubuntu / Lubuntu.