I think there's a couple of ways of doing AA. You can get the video card to do it if it's GF2 or better (see the nvidia read me), or do it in software through kde control panel settings.
Does KDE need any X extensions loaded to do AA?
<i>I used to have a girl, but then I got my CS degree...</i>