I think the relatively recent Gateway's are not too bad - but it depends on whether you want a notebook or a sub-notebook.
For a sub-notebook, the Lenovo is good (we have some of the IBM earlier model and it works great) and the Fujitsu isn't bad, though it compromises more (tiny screen, but tiny notebook).
OTOH, I generally want something with a 14" or greater screen, under five pounds, with optical drive and PC card slots. I use a Gateway 450sx4 at work for carrying around and it has worked out well.
Of course, these days what I really want is an iNewton

(iPod Slate?)