The long-term attractiveness of Google Search is still an open question. Booking and others have long looked to diversify their marketing channels, and now they are starting to have real choices.