Could someone else have been logged in when you sent them? They should appear in your sent folder. Use the search window and search on a word/name you know was in the e-mail.
The place I frequently find "sent" e-mail I've lost is in my drafts folder.
