Wow, tout ça avec 80€? Ca va être short... Déjà, oublie le changement de proco, tu trouveras pas tellement plus puissant en socket 939, ou alors ce sera trop cher (même d'occase). Pour la carte graphique, je dirais sans hésiter la HD4670 : la carte graphique correcte la moins chère : 70€. Elle peut faire tourner Crysis en DX9 High 1280*1024 assez fluidement, par exemple.
Quant à la RAM... Ca dépend si tu utilises XP ou Vista. Sur XP, tu ne sentiras pas de de grosse différence entre 1 et 2Go, à part avec les softs gourmands ou les chargements de gros jeux. Sous vista, c'est une autre histoire, et 2Go sont indispensables pour rester dans le coup. Mais tu dépasserais ton budget en rachetant de la RAM.