Olá,
Eu tenho um laptop com chipset Intel e funciona muito bem, exceto o adaptador wireless que é um Realtek (porcaria no Linux). Consigo usar o Compiz, suspender pra RAM e disco numa boa com o Karmic.
Bem, pelo que a comunidade relata por aí, computadores com chipsets nVidia e ATI são muito bons pra usar com o Linux também, mas acho que são um pouco mais caros.
Os "não" recomendados, em nenhuma circunstância, são os baseados nos chipsets VIA e SiS. Se você comprar um laptop com adaptador de vídeo da VIA ou da SiS, é provável que nem vídeo consiga assistir como deveria. O pior, é que dando uma olhada por aí nas promoções de finais de ano, a maioria dos laptops que vêm com o Linux instalado são baseados nesses chipsets.
Eu vi dois da Intelbrás no Carrefour com o Linux, até com a configuração boa, mas vê, com chipset SiS, que caga tudo! No site da Americanas, a mesma coisa, ainda nos laptops Positivo (alguns com VIA), Philco e CCE. O único que eu achei com chipset Intel foi um da Semp Toshiba, que é parecido com o meu. O problema desse Semp Toshiba, no entando, é que é parecido com o meu e por isso deve vir com o adptador wireless da Realtek, que eu não recomendo.
Bem, essas são as minhas recomendações.
Boa sorte!