si el presupuesto lo estiras a 750...
Con 100€ tienes una NEC 2500A
Y en cuanto a lo de subir el procesador, este tiene una buena facilidad para el overclocking (mira por el foro los asuntos del Stepping) y sin gastarte mas pasta sacas algo mas de rendimiento. Si eso no es lo tuyo, puedes ir a por el 2800+ que son 30€ mas, o el 3000+ qe son 60 euros mas que el 2600 (el rendimiento del 3000+ lo puedes alcanzar "facilmente" con el 2600+)
Bajar la tarjeta... si juegas de vez en cuando, esta tarjeta esta bien equilibrada, pero si quieres algo mas economico o no juegas casi nunca, puedes coger una FX 5200 por 60€.
Saludos!