NEW YORK/SAN FRANCISCO (Reuters) - Apple Inc is talking with Microsoft Corp about making it the default search engine provider for the iPhone, replacing Google Inc, BusinessWeek reported on Wednesday.