After becoming extremly annoyed with Yahoo Messenger's .78 frames per second, I went searching for new video conferencing software. Came across Video4Skype plugin for Skype, not expecting much - but this is literally the best software I've seen on the net. It sped things up from super slow, flipbook style video, to near full frame smooth motion video that is almost flawless.
It's SO good, I can read my girlfriend's lips when she talks. LOL
And it's free.
http://www.video4skype.com/