I just started playing Borderland 2 on Linux last week with my ATI card. I haven't seen any issues so far and it seems to be running smoothly.
...