dipende dalla risoluzione a cui giochi e dai titoli a cui giochi.
io sono passato da un'MSI 560ti OC ad una GTX570 SuperClocked che è simile come prestazioni ad una 580 stock.
il salto prestazionale più evidente l'ho avuto in titoli pesanti come Metro2033 o Crysis2 o anche GTAIV. 1920x1080.
ma gli altri titoli tipo f1 2011 o tutti gli altri game che ti vengono in mente che non sono così pesanti, se hai fraps aperto la differenza la noti, ma solo perchè te lo indica lui.
passare da 100 a 140fps non ti fa dire: questo gioco mi gira più fluido.
passare dai 20fps di metro ai 40 - 45 allora lì si che dici che è più fluido perchè passa dall'ingiocabile al giocabilissimo.
Io son passato alla 570 anche per i futuri BF3 e Skyrim, quindi se ne hai la possibilità fallo. Ma se non giochi almeno in fullhd e non giocherai a questi titoli tieniti da parte i soldi e investili in qualcos'altro ;)
edit: l'ali basta.