Ok, so I just recently switched over to the open-source radeon driver from the fglrx driver for my graphics card. After a day of debugging, I finally managed to get 3D acceleration up and running with the radeon driver.
However I noticed a significant brightness decrease in Tremulous. Adjusting r_gamma changes absolutely nothing. Even lightmap displays everything rather darker than before. Any way I can fix this?