Pour un 3500+, je te conseille une ATI HD3870 (135€) ou une nvidia 9600GT (125€)
Une carte plus puissante comme un nvidia 8800GT serait quelque peu bridée par le processeur
Je ne te conseille pas de changer de processeur avec ta carte graphique actuelle, se ne serait pas du tout équilibrée et ta carte graphique briderait tout
Par contre, si tu as les moyens, un X2 5600+ avec une 8800 GT (170€) ferait une bonne remise à niveau équilibrée.