Vodafone and Yahoo on Nov. 14 formed a strategic alliance to create a mobile advertising business that will enhance the customer experience on cell phones.