Couple of suggestions, XP runs fine on my lappie (Armada w K62+ 500 & 128MB) chugs a little, but decently. Not too much different than 2000 in stability (a good thing :P )

Perhaps you need to turn off all graphical effets (menu fadeout, translucency) and add a smidge more ram?