You need to find the .dbx file to get hold of your other emails, are you searching hidden files etc? Your storage folder for Outlook Express is listed in your outlook express, under Tools, options, maintenance, store folder.
This gives more info on where else to look
http://www.oehelp.com/OEBackup/search.htm