Trillian Pro (paid version) supports webcam. Been a while but I think it costs about $25US. Not sure if it supports webcam if other party is using MSN but assume it would since they say if supports webcam.

Hope you get this worked out.

Glenn