Yahoo! and Microsoft unveiled a long-awaited internet search partnership today in a bid to take on the might of market leader Google.