Online juggernauts in the consumer space, Yahoo! and WebMD announced today that they have inked an exclusive multi-year search and advertising distribution agreement. Financial terms of the deal were not disclosed.