This is not specifically a Steam bug, but does affect Steam as well, and is quite noticeable with full screen games.
I've already reported the bug to Ubuntu, so please read the original bug report for full details. I've also tried the newest 12.11 driver now, which has the same problem. If there are any questions, please reply here or at the Ubuntu bug report. Thanks.