Well, both Yahoo & MSN partenerd recently and added the ability for adding @hotmail and @msn users to your Yahoo Pal List -- And @yahoo folk to Messenger Mac's list -- so that's a step in the right direction.
I'd be curious to know if - on the PC side - if a PC webcam MSN user can share video...