Originally Posted by Dark Volker
I wouldn't get anything less than 1GB..maybe higher for 1920x1080.
I got a 1920x1080 monitor a few months ago and upgraded to a GTX 460 768MB GPU and I'm already looking to upgrade my GPU again because I just don't get enough FPS in a lot of games.
I've been looking at the GTX 560 Ti a lot lately. To be specific...this one
1 GB is not necessary for 1080p. I have GTX 460 768 MB SLI (sli has some vram overhead) and I play crysis all settings very high and there is no stuttering at 1080p. in multiplayer where the action is light, i can even turn on 4x AA and there is no stuttering ever. fps is always 55-60 in multiplayer.
I suggest u get another 460 and go SLI. it will give u more performance than the 580 but cost about the same as going to a 560.
OP: since you mentioned you don't like the low image quality of AMD, your best bets are the GTX 460 and the GTX 560 Ti depending on your budget.