What games have problems more exactly? Do you use any desktop compositing?
That thing from the youtube vid looks really bad. What game is it?
I have an A8-5500 and have no issues with it. I run Debian Wheezy on it with Xfce 4.10 (no compositing) and the 3.7 kernel (the stock 3.2 kernel had issues with the sound card).
Now i have the 13.1 drivers installed and encountered no issues so far.
Played TF2, CS 1.6 on Steam, Dungeons and Dragons via Wine, 0 AD, Urban Terror, Nexuiz and whatnot. No issues.