Look for HP/Dell models that can be shipped with linux. Note the
graphics chipset. Then research those for other users experiences.
Interesting -> I've tried to configure a notebook now at both Dell (http://www.dell.com.br) and HP (http://www.hp.com.br) sites ant they won't let me choose any Linux or even allow me to buy it without Windows 7 anymore.