AMD is just fine. I just switched from Nvidia to AMD and it's pretty much the same. Maybe the Nvidia has an edge over AMD but I find AMD cards easier to configure and overclock and stuff.
Amongst those two choices, go for the GTX 460.
(A 6870 will be a better choice though, better than both of them)