I currently have a Asus ATI Radeon X550 (512MB DDR2) graphics card. It's getting a bit old (2-3 years) and new(ish) games are having problems (not only they only work with everything turned down, they also flicker and show black areas and things like that) -- for example Need for Speed Undercover. Thus, I'm thinking of getting a new graphics card. Here's one I have found so far: Gigabyte GeForce 8400GS (the site is in Romanian, but you can understand what the specs are. I know it's not top-of-the-line, but I'm hoping it will work better than this one and that it will better support some of the newer games.

Also, another concern is Linux compatibility (as I use Linux for daily activities). I'll look this up myself, but if anyone has any experience with this card and Linux, please share.