Puisque tu a un 500 Mhz ce n´est donc pas un Pentium 4 donc si tu veux un Pentium 4 tu est obligé de changer de carte mère.
Enfin au prix des Intel Pentium,a ta place,je prendrais une carte mère en Socket A a 35 ou 40€(les Asrock sont vraiment pas cher et tres bonne pour l´utilisateur lambda) et un CPU AMD a 40 ou 50 € ( genre un Sempron 2200+ a 38€).
Par exemple:
Carte-mère: ASRock K7VT4A+ environ 35€
CPU: AMD Sempron 2200+ environ 40€
Pour 75€ tu a une bonne base.
Ensuite le probleme de la carte video c´est que si tu veux une carte recente qui supporte les dernier jeux dans des conditions corecte ( sans pour autant aller dans les limites) une Radeon 9600 pro ou XT c´est pas mal mais c´est un peu cher
environ 150€ ( un peu moins).
Il ne faut pas oublier que tu dois avoir,je suppose,de la memoire SD-RAM et la grande majorité des carte mère actuelle ne supporte que la DDR-SDRAM donc il faut aussi changer ta memoire.
En fait,si tu veux changer un composant,ça t´oblige un peu a remettre tout le PC a niveau.
Pareil si ta carte mère est AGP2X,les derniere carte video AGP4X/AGP8X ne sont plus compatible ( pour une question de voltage,les AGP2X sont en 3.3Volt et les AGP 4X et AGP8X en 1.5 Volt) donc si tu mets une nouvelle carte video recente,ça t´oblige un peu a change de carte mère...donc de CPU,donc de memoire,etc
Le mieux serait de te fixer un budget et de te faire plaisir a noêl 