Kdybyste nevyžadoval herní výkon, pak jednoznačně Sandy Bridgeovou Intelku. Intel v poslední době docela pohnul s vývojem ovladačů, které jsou opensource a plně staví na DRM architektuře jádra, jako bonus je práce na SNA a Galmor.
Co se nVidia vs. AMD týče, zde se radí těžko. S AMD/ATI na Linuxu moc zkušeností nemám, ale co si vzpomínám, nebyl to až takový horor, jak leckdo popisuje, jen bylo tu a tam třeba něco ručně patchnout kvůli (ne)podpoře nových jader a podobně. Pro nVidii hovoří častější aktualizace a včasná podpora pro nejnovější jádra a X.Org, předpokládám, že VDPAU (rozhraní pro akceleraci dekódování videa na GPU) bude také použitelnější než XvBA. Na stranu druhou mají ovladače nV pár notoricky ignorovaných bugů a pokud na nějaký natrefíte, technická podpora na fórech není zrovna hvězdná. Lahůdkou jsou pak technologie jako Optimus, které na Linuxu nefungují a nějakou dobu fungovat nebudou - notebooku s podobnou vychytávkou se vyhněte obloukem. V tomto směru jsou dvojgrafikové notebooky s čipy ATI lepší.
Sám mám Linux na notebooku s nVidií už třetím rokem a nijak výrazně si stěžovat nemohu. Co fungovat má z velké většiny funguje, zažil je (zažívám) pár nepříjemných bugů, ale většinou nejde o nic zásadního (např. musím při přehrávání Full HD videa ručně přehodit PowerMizer na plný výkon a zpět, jinak se video zle trhá a podobné hovadinky). Chcete-li pod Widlemi smysluplně něco hrát a zároveň v Linuxu netrpět, mašina s nVidií určitě není špatná volba.