You can search both your Outlook mailbox and your Archive vault data.  The mailbox search will search your mailbox items and any vault stubs you have remaining in the mailbox.  Enterprise Vault performs a full index of all items including attachments.  This means that when you search your vault, attachments will be included in the search.  However, the vault and mailbox searches need to be run separately.