have you tried the linux drivers from the ati site?
You will need your kernel headers and some compile tools for it but its relatively painless.
don't forget the
When you are finished compiling.
Sorry I just saw your gpu. I'm not sure if its supported with the ati drivers. Needs to be checked.