"MSN Messenger 7.0 includes a new conversation feature on its instant messaging software that allows users to communicate by video. It will also include advertising, with MSN running 7- to 10-second TV-like Flash ads before users are connected. MSN Messenger boasts 155 million users worldwide."
-- AdWeek
This is incredibly evil, but why stop short of the real wickedness? Video messenger users have webcams, by definition. Throw in some face recognition software a-la EyeToy and have them star in these commercials.