That depends:
1. If your Outlook is connected to a MS Exchange Server: on the server.
2. If you use a pop3-email account: in the .pst file. Go and search for it (use search in Windows Explorer to search for *.pst).
Kees
Where are the emails stored in MS Outlook 2003?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic