Quote:
Maybe gentoo

It worked for me back when I had a R600MX. I wouldn't recommend it to someone who is green to Linux and also impatient. It is a little bit like jumping in the deep end, but it is the fastest way to learn!

The R600MX was also happy with Fedora, Ubuntu and Knoppix btw - I had them all on there at some point, and no issues in any of them. I am very surprised you are running into teething problems.
_________________________
Hussein