Make a script...
#!/bin/bash
#
LD_PRELOAD=/usr/lib/libv4l/v4l1compat.so /usr/bin/skype
Save it as My_Skype in your /home directory, and make it executable (right click > Properties > permissions)
Now edit your desktop file
[Desktop Entry]
Name=Skype
Comment=Skype Internet Telephony
Exec=/home/YOU/My_Skype
Icon=skype.png
Terminal=false
Type=Application
Encoding=UTF-8
Categories=Network;X-MandrivaLinux-Internet-InstantMessaging;
X-Desktop-File-Install-Version=0.11
Should work...