http://www.thinkwiki.org/ is a good resource for figuring out Linux compatibility.

I also recommend Thinkpads. The T and W series are good too.