After, or in addition to my Thinkpad Edge which I am moderately pleased with, I consider getting an Asus Eee. They seem pretty solid and appear to have good Linux compatibility. They also appear to be one of the most popular notebooks for FreeBSD with extensive guides online.