Oublie le changement à 800 et prend simplement un combo A64 3000+ et Asrock 939NF4G pour ~130, y'a pas besoin de plus pour avoir une bonne base PCI-E.
De là tu pourra prendre un vrai gpu, comme une 7600gt à 150 ou le mieux du mieux une 7900gto à 275.
Maintenant, si vraiment c'est pas possible une 7600gs AGP sera meilleure qu'une X1600pro, la X1650pro étant vaguement équivalente et la 7600gt étant à priori ce qu'on peut trouver de mieux.