Pues yo sólo he tenido problemas con dos gráficas:
HD3650 de Ati, pero la versión AGP. La versión 8.04 (que había por la época) no tenía los drivers para hacerla funcionar correctamente, pero con un ppa se solucionaba.
La otra era una Via, del ordenador de clase, que no tenia aceleración 3d. Al final con drivers y tal se hace funcionar, pero no son la panacea.
De todas formas, recomendar Nvidia para un portátil... pues no lo veo tan claro. Tengo el ojo echado a un Alienware M14x, para jugar principalmente, pero si me da por instalar una partición de Linux (que lo haré), ya me puedo ir despidiendo de poder usar la Nvidia, porque no le da la gana de dar soporte a Optimus en Linux, así que a tirar con la Intel HD3000 que trae el procesador.
Edit: Con el sistema parecido a Optimus que tiene Ati, para combinar gráfica Intel + gráfica Ati, creo que tampoco funciona o eso me pareció leer. Aunque con los Fusion con la GPU integrada en el procesador, dará un poco igual.