i run 1920x1080 with a 4870 512mb with all my games
jus 2xaa 4xaf, sometimes jus 2xaf alone

so a 6870 should be more than enough