Yo no me iba a por una 580 porque son muy caras.
Una muy buena opción es una 560ti 448c que están muy cerca en rendimiento a las 570 y tienen un precio competitivo.
De todas maneras para una gráfica de este tipo es posible que el procesador se te quede un poco corto (en algunas situaciones) y lo recomendable es que le hicieras OC. Pero tienes el inconveniente de que a ningún ordenador de los premontados se le puede hacer OC (exceptuando algunos de gamas muy altas).
A parte, una gráfica de estas características necesitan una caja muy bien refrigerada para no tener temperaturas excesivas, y como pasa con la placa, los ordenadores premontados llevan una mierda de cajas muy mal refrigeradas.