I've never tried to force GPU acceleration through CCC as I think its pretty clunky (also not sure its supported) and my attempts to force 8x AA met with pretty consistent failure across almost all applications. But using VLC and changing display settings in that worked well. That was in Linux Mint. Using Sabayon Linux worked out of the box with my 4850, but in both getting Vsync working was always a pain.
Good Luck with your search, I understand preference plays a huge part in what you run.