Я бы копал в сторону compiz'а, особенно с учётом старых репозиториев убунты 10.10. У меня самого xfce, и первый указанный артефакт иногда достаточно часто всплывает. Причём, до того, как я поставил compiz всё было нормально.
Всё-таки nvidia.
Хоть с Catalyst 11.2 у меня уже гораздо лучше стало с вертикальной синхронизацией (внешняя HD 5770), но есть ещё куча мелких проблем (с двумя мониторами, например).
С ностальгией вспоминаю удобные эффекты шустрого compiz'а и игру в OpenArena и Doom3 на Geforce6600 дешёвого ноутбука за 11к от MSI.