4x AA would barely be acceptable for next generation graphics IQ, imho.
8x would be decent.
16x would be adaquate to wipe out any trace of 'the jaggies'
though 16x would probably be too much of a performance drain.
8x is a good comprimise
but, 4x is probably what we'll get