Bug, the most important question is, what service are you using for your email? If you are using Microsoft Outlook, you should be able to recover them. If you are talking about an online email service like Yahoo or MSN, did you look in the Trash folder?
If you're using Outlook, here is how to recover deleted emails: http://tinyurl.com/4mylkcs