Тебе правда ничего больше не посоветуют. Разве что не использовать компиз и вообще всяческие украшения. У самого была ATI, как только появилась возможность обновить карточку, не думая взял NVidia и теперь проблем не имею.
кстати, кто не в курсе: начиная с серии HD4800 ати поставляет драйвеа для линукса в комплекте с карточками. по крайней мере, официально они так заявляли.