Lo que puedo aportar es que tus compañeros de oficina te mintieron
Mi hermano tiene un Pentium 4 y utiliza Win2000 y WinMe, le funciona perfecto y nunca se le tildo "feo" ni nada que ver. Proba formateando tu disco (format c:/u) y luego del formato escribes "fdisk/mbr". Quizas que con eso solucionas tu problema. Por otra parte yo tambien tengo un Pentium 4 y probe Win98, WinMe y WinXP y me funcionaron todos de maravilla, asi que no te preocupes, tu procesador es una masa!
Bye!