Right now I am very into Dell's Precision notebooks. Rock solid hardware with official Ubuntu support.
Also, you'll probably want to know about this fix: http://askubuntu.com/questions/50491/detect-touchpad-as-touc...
Linux support for PC laptops should be pretty decent across the board these days, IMO. Will require some tweaking for things like trackball and trackpad, but otherwise basic system functionality should be there out of the box.