I'm assuming you meant to qualify that as NVIDIA's mobile chipsets. Though, I can't say I've had much trouble with them. I've certainly never had much trouble with their desktop products under Linux--I currently dual boot my home desktop between Linux and Windows with an NVIDIA card, and it runs just as well under either (ironically, Minecraft plays more smoothly under Linux...).
Certainly there are some general complaints related to NVIDIA's Linux drivers, but to be completely honest, I've run many NVIDIA cards--including mobile--under a variety of Linux flavors over the years and had few troubles. I even tried installing Arch on an ancient Dell laptop of mine for fun which is equipped with one of the early GeForce Go chipsets, and it still works quite well (KDE4 not so much, but LXDE is perfect); however, it requires installing an older driver.
I'd like to know where you got your information from, because I've run Ubuntu, Gentoo, and Arch all on top of fairly recent NVIDIA hardware. The only relatively minor difficulties I've had have all involved minor tweaks to xorg.conf but even those have greatly diminished in necessity.
As long as I leave my monitor setup as is and don't stir up too much dust, though, it works great.
I highly recommend a Strata from ZaReason (zareason.com). Unless you're going to be doing a lot of graphics-intensive stuff, definitely go for one with an Intel graphics card, b/c nvidia is a pain on Linux.