Today I accidentally deleted all my mails in outlook 2010. I was able to recover all mails with the help of below link.

http://office.microsoft.com/en-us/outlook-help/restore-deleted-items-in-outlook-HA010355039.aspx