here is what I've done... moved to openSuse as my desktop environment.
http://en.opensuse.org/Skype
I noticed that openSuse has a much more updated set of softwares and packages, what makes the life painless.

It worked without hurdle.
About Fedora, I don't know exactly why, while the ISO is moving fast for the next FC11 release, Skype is still on FC7 version.
I keep Solaris and Fedora for other purposes in my notebook too.
