wieso nicht?

outlook express war zubehör unter winXP und so kannst du es auch wieder de- und installieren: über systemsteuerung->software->windows komponenten findest du outlook express. du müsstest es zunächst entfernen, danach wieder hinzufügen.

übrigens heißt outlook express neuerdings windows mail und ich glaube das gibts auch für xp.

alternativen, die mehr können und kostenlos sind: thunderbird, evolution und seamonkey

im Prinzip kannst du so vorgehen, wie Jaja beschrieben hat. Allerdings bringt das gar nichts. Es wird lediglich die Verknüpfung im Startmenü gelöscht oder wieder hinzugefügt.
Besser, du installierst die neuste Version des Internetexplorers, da ist OE enthalten. Eine Deinstallation der alten Version ist vorher nicht notwendig.