PowerSearch can be embedded anywhere into CRM SiteMap. For example, this can be done by using the XrmToolBox. For free download, please click here.
This blog article outlines how to integrate new entries in the SmartBar entity and SiteMap entry search field.
Requirements: SmartBar for MS CRM 2013
Outlook 2010 is having some severe problems with Ajax based functions. Being a reported error with Microsoft, there is still no fix available, but a workaroud.