I run Aptosid on a lenovo thinkpad X60s here, works fine; I have run it on much older laptops too without any issue. Aptosid
http://aptosid.com/ is a Debian distro (Debian is the largest Linux distro, vastly outnumbering most others in amount of available programs. Ubuntu is based off Debian).
Aptosid works off the Debian bleeding edge "unstable" branch known as SID. Now, before you get all worried about "unstable", Aptosid adds an intermediary layer to stabilize the packages. The result is really quite wonderful; it is by far the most stable OS I've run - and that while keeping up with the bleeding edge! I recommend the smxi scripts for keeping it updated, for even more stability.
Being a minimalist (I've not clicked a desktop icon in many years), I use the OpenBox Windowmanager and run everything through keyboard shortcuts. But AptoSid comes with either KDE or Xcfe if those suit you better.

(Yep, my current laptop is called "jester". So sue me.

)
Debian is rightly considered somewhat more "hardcore" than e.g. Ubuntu or SUSE (or RedHat), but the advantage is the full control you have over the system. Also, installing programs is near trivial in Debian, it's very rare to ever have to compile anything yourself - Debian's vast binary program repository is just a command away.
As most linux distros Aptosid ships a LiveCD (indeed, it's the main way to install the system), worth checking out.
.
Griatch