Starting around Catalyst 13.4 the UI rendering in Brutal Legend is broken:
Playing around with VSync seems to work sometimes.
Tested on a Radeon 7970 on Ubuntu 12.04 and 13.04. Others report similar issues on Radeon 6xxx cards.
can confirm this with catalyst 13.6 beta and radeon 5850.
For me this problem is solved with the Cat 13.8 beta1 driver. All menus are fine now.
Suse 12.3 64bit, HD5850
Same issue with Euro Truck Simulator 2 starting with 13.6 up to 13.8. Only driver working is 13.4 but it shows heavy performance drops.