I have graphics and desktop corruption when playing Dota 2 under Linux with Catalyst 13.8 beta's and just released Catalyst 13.10 beta2.
Also since Catalyst 13.6 beta (13.6 beta and all releases after it) "Tear Free desktop" causes all graphics programs to run with 30 FPS limit (60 FPS in Catalyst 13.4 with Tear Free).
My system information:
AMD Memory 16 GB DDR3-1866
AMD Radeon HD 6930 2 Gb GDDR5
Ubuntu 12.04.3 LTS x86-64 (Linux 3.8.0-31 kernel) with Unity