Unfortunately, compiz follows a somewhat uncommon vsync method to improve performance. This works fine on nvidia but is somewhat flaky on fglrx. The 11.1 (final) release is supposed to fix this at last!
No announcement yet.
AMD Puts Out A Beta Catalyst Linux Driver For The Public