Skype just released version 4 of their client. They made a lot of improvements, including better video calls and a better layout of the contacts and conversation screens. Remember, it’s a beta version, so don’t go traveling without a backup copy of the previous (non beta) version just in case something doesn’t work right!

Skype 4.0 beta