Yeah, AA might help...but you can also just buy a better graphis card..like nVIDIA 8800 GTX
My computer:
AMD Athlon 64 X2 Dual core processor 6400+ 3.2GHz (6.4GHz total)
nVIDIA 8800 GTX

(crazy shiet.)
3GIG RAM.
Flyff runs smoothly...............crysis does too..on very high.