O que você mencionou em sua postagem ainda é relevante hoje. No entanto, o driver proprietário "fglrx" para a ati alcançou muito a nvidia proprietária. Tanto que mal noto a diferença entre catalisador no windows e fglrx no linux. Uma área em que ainda falta a ATI é a reprodução de vídeo em HD, onde não há equivalente ao VDPAU da nvidia. No entanto, com a abertura da ATI, espere muito mais trabalho no XvBA. Então, o que vou recomendar é que, a menos que você assista a muitos filmes em HD. Vá para Radeon. Eu tenho um 4650 e estou muito satisfeito com o seu desempenho.
Infelizmente, as coisas não são tão boas na frente do opensource. Os drivers noveau, radeon e Gallium3d estão bem se você quiser compiz e talvez alguns jogos independentes. Mas todas as soluções de código aberto (seja mesa, gálio ou qualquer outra coisa) ainda estão a milhas atrás de suas contrapartes proprietárias. Neste momento, o melhor Driver Open é o driver Gallium3D para o chip R600 ATI (série Radeon hd 3xxx), mas ainda não está maduro o suficiente. Então, a menos que você tenha requisitos muito modestos, você terá que ir para os mais prieis.