Microsoft and Yahoo Dealing Over IM

According to an Associated Press News Story:

Microsoft Corp. and Yahoo Inc. have agreed to make their two instant-messaging programs work together, a partnership that could threaten market leader America Online, people familiar with the situation said.
A Yahoo-Microsoft partnership, allowing users of the competing services to exchange messages seamlessly, would give the two companies nearly as many users combined as AOL has in total.