Если главное -- скорость и наплевать на проблемы и глюки, тогда -- Нвидия со своими closed source драйверами, то бишь gf3.
Если же нужна стабильная работа, то Radeon (единственное, что 8500 ПОКА не поддерживает 3D). Если же хочется "двухголовости" или смотреть кино на телевизоре, то ИМХО лучше Matrox'а пока ничего нет.
В нвидиа я победил все траблы, кроме одного - совместная работа фреймбуфера и родных драйверов, а этого мне больше всего и надо. Думаю забить на 3д и перейти на матрокс/ати, т.к., имхо, трабла не лечиться, а линух всеж не игровая станция