I have a 046d:08d7 Logitech, Inc. QuickCam Communicate STX that works perfectly well with all the native linux applications (ekiga, cheese, empathy) and even with the Flash Player powered TokBox, but it does not work with Skype.
After a bit of digging I've found out how to make Skype detect the video input from my Webcam. The secret is to preload the v4l1compat.so library as shown on the Ubuntu Wiki:
bash -c 'LD_PRELOAD=/usr/lib/libv4l/v4l1compat.so skype'
That does the trick for 32bit systems, and since there isn't a native Skype version for 64bit
mimir@orion:~$ file /usr/bin/skype /usr/bin/skype: ELF 32-bit LSB executable, Intel 80386, version 1 (SYSV), dynamically linked (uses shared libs), for GNU/Linux 2.6.8, stripped
we need to tell skype to preload the 32bit version of the library like so:
bash -c 'LD_PRELOAD=/usr/lib32/libv4l/v4l1compat.so skype'
Now video works perfectly using Skype 126.96.36.199 under Ubuntu 9.10 64bit