Bloomberg reports that Yahoo could replace Google as the default search engine for Vodafone’s Live! service. Vodafone chose Google as its default search engine partner in early 2006.