Para una P4 definitivamente recomendaria Windows XP Home Edition SP1, para mi el mejor windows hecho hasta ahora, bastante estable, rapido y se puede jugar.

Windows 98 SE es un buen OS para jugar, bastante inestable tambien y no trabaja bien en maquinas muy modernas (procesadores veloces, gran cantidad de memoria ram y discos duros grandes).