Yahoo!, Inc. (Nasdaq: YHOO) and McAfee, Inc. (NYSE: MFE) have announced a partnership to deliver a safer Web search experience through Yahoo! Search.