SAN FRANCISCO/SEATTLE (Reuters) - Activist investor Carl Icahn spoke out in favor of a search deal between Yahoo Inc and Microsoft Corp, as talks between the two companies appeared to regain momentum.