Just a quick heads-up for people who, like me, updated to 11.5 with no improvement, uninstalling my drivers and then downloading and installing Catalyst version 11.3 seemed to fix the lag and framerate issues that I was experiencing. Brink was choppy on 11.4, which I was using when I purchased Brink, and it got even worse when I upsdated to 11.5. I tried rolling back to 11.3 based on someone's comment on the Steam forums for Brink, and it did indeed work for me; the game is running significantly smoother now.
http://support.amd.com/us/gpudownload/windows/previous/Pages/radeonaiw_xp.aspx
Just like all the other "fixes" out there, I can't imagine this will solve everyone's problems by any means, so no guarantees at all. For those who are desperately wanting to get Brink to work though, as I was, this one worked for me, so it may be worth a try.