Well, I would go with a 600 series card at this point. Lower power consumption, cooler card, higher performance.
660Ti v. 580: What I take away from this benchmark is that in modern games the 660Ti does a better job but in everything else it tends to stay pretty close to the 580.
http://www.anandtech.com/bench/Product/647?vs=517
670 v 580: However in this case the 670 does a far better job then the 580
http://www.anandtech.com/bench/Product/598?vs=517
Brands I would recommend:
If you are wanting a plain card nothing special no frills and whistles:
EVGA: Best reference card maker, Good Service (customer support, technical support, warranties, step up program for upgrading to a newer card through exchange.)
Aftermarket solutions: This is probably how I would rank them in that order.
1. ASUS
2. MSI
3. Gigabyte
Also what does the rest of your system look like?
CPU:
MOBO:
RAM:
GPU:
PSU:
OS:
Resolution running at example 1920x1080: