I've had good experiences with Thinkpads, Ubuntu has their own list:

http://www.ubuntu.com/certification/desktop/