Mee too same problem. In my case Skype seems using the 320x240 resolution (lines/ghosts artifacts) and actually with cheese I can reproduce this error using that resolution. With all the others (from 640x480 up to all the others) is working properly.
So people, if you have any clue in how to change the size of the video (if is not soldered inside Skype closed source code) let us know!
PS: (my camera is a Ricoh for Sony Vaio VGN-CR11Z... Google do your best)