Siendo un P3 500 (seguramente de slot), olvidate de poner ningun P4 ni nada parecido. Todo lo mas podrias buscar algun micro antiguo en ese formato (ahora mismo no se exactamente a que frecuencias llego Intel en Slot) , pero hoy x hoy no creo que puedas encontrarlo facilmente y que te compense pagar algo x el.
Si quieres meter algo "moderno", HAS de cambiar la placa base tambien, no teniendo a priori ningun problema con el resto de los componentes, que "suelen" ser compatibles.
Para decidir si Intel o AMD, o elegir un modelo concreto de placa, busca un poco en el foro y veras cuantos posts puedes encontrar de ese tema.
Un saludo