I used to have problems with a mobility Radeon on my Thinkpad T40 a couple of years ago but things may have changed
I currently have Ubuntu Hardy on a Thinkpad T60 with an ATI x1300. compiz ran out of the box. Have not had issues so far.
"Given the choice between accomplishing something and just lying around, I'd rather lie around. No contest." -- Eric Clapton