I am currently running Linux Mint Debian Edition (based on Debian Testing). I have installed an ATI Radeon 4850 w/ 1GB RAM. I am using FGLRX, and Catalyst Control Center seems to be working. However, even though I have selected "Override Application Settings" in CCC, I get no AA whether it be during gaming (Urban Terror) or in Compiz (3D Cube).
Any help on getting AA working is appreciated.