Adding multiple contacts in Outlook 2007

I recently migrated a client from one email platform to another and in doing so I first popped all his mails to Outlook 2007.

What I did not do was download his address book from the previous email platform, and now that he requires it the email hosting has lapsed.

I wish to know if there is any way I can add contacts from the downloaded emails without having to open them one-by-one. I really have to add all the contacts simultaneously as my client is quite impatient.