A ver, de toda la vida es sabido que el mejor SO siempre ha sido aquel con nucleo NT, en este caso windows 2000. Que hallas tenido mala suerte y te funcione mal, lo siento pero es el so que supuestamente mas estabilidad proporciona. PERO, para un pentium III a 500, y con una media de 256 de ram, yo instalaria windows 98 SE < esto de SE es importante.
P.D.:
Logicamente, antes que windows, instalaria alguna distribucion de linux, pero claro no creo que le "convenga" instalarse un so "ajeno" y al que no va a saber sacar fruto.