AMD aren't far behind, and since they picked up ATI (Radeon graphics), the Radeon support is also quite good.
S3 were making some noises about being very solidly behind Linux as of 4-5 years ago (bought me a round of drinks at a Linux conference, so their support is demonstrably liquid, if not solid). I've had pretty good experience with older Matrox chipsets, no idea where they are now.
My experience is largely desktop, server, and some light video viewing. Hard-core gamers may have other complaints, but my understanding is that you'll probably end up on Windows or a dedicated gaming platform in that case anyway.
http://www.tech.slashdot.org/story/08/05/21/2136243/Open-Sou...