Afaik nvidia has always performed better fps wise when using high aa compared to ati/amd. Not sure the reason but its what i hear tho this was a year or two ago when i heard it.
FXAA for me mostly is enough if it isnt then 2-4x aa. I dont have a 6xx series so cant try that new AA method for them cards which i hear is nice.