When you deleted the user account did you keep the files or delete the files. When you delete an account from control panel - user accounts you will be presented with this option - to keep or delete these file.
If you chose to delete them it is likely that the email that you are looking for is gone...sorry. Also recreating the user account may be a bad idea as it may OVERWRITE the folder with the same name in "documents and settings"
If you chose to keep the files the files will still be in x:\documents and settings\"user name of the employee" - x being the drive letter of the system partition - usually c
If the main user folder is there it is likely that the files are still there
If it's Outlook express you can search for the user's ".DBX" file - which will contain the emails and import this file using the import wizard in Outlook express
See this online article for further information
http://support.microsoft.com/default.aspx?scid=KB;EN-US;27067
The same can be said for Outlook the file will be a ".PST" file and you should be able to search for and import the PST file using the import wizard in Outlook
These steps are for Outlook 2000
http://support.microsoft.com/default.aspx?scid=KB;EN-US;19649
Keep in mind steps may vary if you use a different version of Outlook
NOTE:
When searching for the files use the search tool off the start menu and use the following syntax *.dbx and *.pst in the main users folder. And be sure to search for hidden files and folders
So if you kept the files you should be able to search for the files and import them to get the emails
I hope this helps and that you are sucessfull in finding the email
Phil