According to the sources at TechCrunch, the next version of iPhone OS, which is set to release this June will have Bing as its default search engine in Mobile Safari. Microsoft and Apple have reportedly been in talks over a possible search deal since January of this year, but since then there has been no real news on this.
