I have installed Skype 18.104.22.168 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 ?
The same problem with the same OpenSuse version and Skype version. Probably it can help you http://en.opensuse.org/SDB:Skype. Section "Using high resolution with webcam" I played with all parameters(Height, Width, Fps). It doesn't work for me. Good luck.