While many thought this day would never come or that it was some form of propaganda, it's coming and it's coming this month. The AMD fglrx 8.41 driver features a brand new underlying code-base that has been under development for well over a year. At Phoronix we have literally spent hundreds of hours using and testing this new driver, and to say the least it is truly a new experience on the ATI Linux front. The new driver delivers massive performance improvements, Radeon HD 2000 (R600) support, and a whole lot more. This article is the first of five articles that will be published today at Phoronix as we examine the new AMD Linux driver extensively on all fronts from seeing how it can handle the flagship ATI Radeon HD 2900XT graphics card to going back to past graphics card families to show the dramatic performance improvements.
Read more
Additional links:
R300/400 R500 R600 Open-source Acceleration
It's about time. Nice one phoronix (for the articles) and AMD (For obvious reasons).
Almost double performance with some cards compared to previous driver (8.40) and sometimes much more than that

! Nvidia is still ahead but the gap is much narrower now.
Everyone will have something to play ET Quake wars in Linux!
For wouldbe beryl/compiz users AIGLX support will arrive with the 8.42 display driver
next month.
PS: Keep in mind that while these drivers are only recommended for R600 GPUs. The performance increase is stellar but my personal recommendation is to wait for the next two releases which will fix important bugs with the new codebase.
Download