2x AA entspricht von der Qualität her etwa einer doppelten Auflösung, d.h. 1024x768 mit 2x AA entspräche einer fiktiven Auflösung von 1448x1086 (also irgendwas zwischen 1280x960 und 1600x1200).
Dabei ist 2x AA per Multisampling-Technik (heutzutage die am weitesten verbreitete) deutlich leistungsschonender als die höhere Auflösung, allerdings werden dabei dann auch nur die Kanten geglättet - die Texturenqualität bleibt z.B. auf dem Niveau der eingestellten Auflösung.
Summa summarum würde ich mich EoN anschließen (und mache es selbst in der Praxis auch so): Auf einem TFT lieber die native Auflösung (bei 17" und 19" 1280x1024) ohne AA, auf einem CRT besser eine Auflösungsstufe niedriger (bei 19" 1024x76
und 2x AA.