AMD does have compute shaders for a few weeks now, in their latest 13.4 and 13.5 beta drivers. I tried them and they work for this ao_bench compute shader test.
Just google for Catalyst 13.4 or 13.5...