I've wasted an absurd amount of time trying to get my nVidia card to function properly in Linux (Ubuntu & Fedora). I've decided to purchase a new video card that will "just work" with any Linux I throw at it. Making things even easier, I'm not a gamer, though I do appreciate some of the 3D or alpha blending effects seen in modern GUIs.
What cards and/or manufacturers do you recommend for the maximum acceleration with minimum problems?