Depending on your Operating system, XP (Search for Outlook 2003 under the "Search" feature. http://support.microsoft.com/kb/308895

Or if you have Vista or Windows 7 you can just open the Start Menu and begin typing Outlook 2003.

This will tell you if the program is still on the computer for sure. But it sounds like most likely that it was overwritten.