I've found that Kubuntu Feisty is a great distro to sink your teeth into.
The easiest way to get the drivers for your card is to install Envy.
(Don't worry about the Nvidia bit, works for ATI as well)
Download the package for Ubuntu and install by typing "sudo dpkg -i envy_0.9.7-0ubuntu12_all.deb" (minus quotation marks) in the command line (press alt+F2 then type konsole and click ok).
Once installed, start Envy and follow the on-screen prompts.