Maarten Lankhorst is doing a great job to make MSN Messenger with webcam support run under wine.
It can be found at http://wiki.winehq.org/MSN_Messenger_webcam_support
His workaround still depends on copywrited M$ components, but that's a good start. :)