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.
UFOs are for real: the Air Force doesn't exist.