Microsoft through MSN is working on building a differentiated search experience in the four high value verticals of commerce, local search and mapping, entertainment and health, which collectively represent 40% of all global searches.