I have installed Skype 184.108.40.206 on OpenSuse 11.4 and everything works well except video.
I can have a nice preview video in "Options" settings but the transmitted picture (seen by other party) is very ugly. I tried with several parties allways having an internet bandwidth over 4Mbits/s for both sides. Running "Top" I can see a big load from skype which make me think about a lack of processing power for the video codec. In this case is there a way to reduce the frame rate in order to increase picture quality ?