Adaptive Anti-Aliasing smoothes out the surfaces in an entire scene unlike Multi-Sample which works only on edge surfaces. Adaptive AA has the ability to work on transparent or opaque texels, like those that comprise a surface texture. Previously this feature was available on the ATI Radeon® X1000 family products. Starting with Catalyst® 6.5, Adaptive AA support is now available to ATI Radeon® 9500 products and above.
You can download the drivers on the main ATi Website.