Advanced Windows Mail Recovery allows you to recover deleted emails from Windows Mail and Live Mail.
The utility is precise and ignores corrupted indexes and builds up it's own database of emails which can then be saved as EML files (Can be opened by all major email clients) .
Keyword filter enables you to quickly find the email you are looking for and you can sort by email address / subject which allow you to speedily get back any lost information
You can try Advanced Windows Mail Recovery for free and registration is the cheapest in the market at $20