I was able to use the instructions on this page to get video working. You need to launch skype with the following command line:
LD_PRELOAD=/usr/lib/libv41/vl1compat.so skype
LD_PRELOAD=/usr/lib/libv41/vl1compat.so skype
In my previous configuration, I used a CUPS server with multiple network interfaces to enable printing from computers on restricted networks...