x-bit labs has a nice article on anti-aliasing in 'consumer' 3d graphics cards online.
A pretty in-depth review/analysis of the different AA schemes and the problems with each is discussed.
And to top it off, a sample application that shows (no need for a 3d card) the anti-aliasing algorithms + their problems was constructed and put available for download.

(continued...)