I found that simply using the system wide Spotlight (can't remember if the Spotlight in Mail worked) inadvertently brought up e-mails that I thought I'd deleted ages ago. I was pretty surprised you could still view them weeks after I'd emptied the Trash folder in Mail!
Strange hey? What happens if I want to get rid of them permanently to stop other people finding them?