I can't get any proprietary drivers installed, ati have dropped support for older cards and the legacy drivers require an older kernel and xorg than Mint Nadia has
With the open drivers I did a video stress test on The Lost Coast and it runs in a low-ish resolution and at 7.14 frames per second... hilarious.
edit: well I managed to iinstall the legacy drivers by using an old xorg version, however during gameplay the screen flickers and flashes, glitches and generally behaves terribly, very bad ati drivers IMO, makes it unplayable. However framerate is now up to 51 fps so an improvement there at least.
I have to say hats off to Valve for making Steam riidiculously easy to install, its no more difficult than in Windows and one of the most painless installs I've had with Linux. Its just a pity ATI can't get their act together.
.