If your Exchange is set up to hold deleted emails for a period of time after deletion, you can do the following..
In Outlook go into your deleted items folder , then under tools 'recover deleted items'. You have to be in the deleted items folder to get this option.
hope this helps
Rob