Skype 3.8 is out and it features reportedly better video. I’ll have to check that out when I’m not on my Mac using version 2.6 as 2.7 for the Mac remains buggy.
A quick look at 3.8 today showed that Skype is working on making the Windows interface less cluttered and easier to get around.