After years of courting, Microsoft announced Wednesday that it finally inked a deal with Yahoo in hopes that a partnership could help topple Google from being the Internet search and advertising leader.