Outlook Express to my knowledge was part of IE. Browse Microsoft's site to redownload/reinstall, etc.
Also, why are you asking about OE on a Linux forum? It has nothing to do with Linux.
Personally, I'd say drop Outlook Express and install something like Thunderbird to use email, its not as vulnerable to viruses like OE is.