The video chipset is really important as you'll have a pretty limited set of video drivers.

Some perusing of this thread should help on selecting a laptop candidate:

http://nextcomputers.org/forums/viewtopic.php?t=1094