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.
Always try to do things in chronological order; it's less confusing that way.