Having used laptops with both ATI and nVidia chips inside, nvidia support is definitely the way to go between the two, especially for multi-monitor setups. I actually returned my old laptop with ATI graphics because their Linux drivers and support was terrible.

I hear that the new Intel graphic chips are also quite nice, and the fact that they open sourced the drivers should make them the ideal Linux graphics adapters, but I don't have any experience with them.