Just installed skype 2.2 on my Fedora 15 (x86_64) box and it works. The actual rpm can be downloaded from here. The rpm installs itself without checking for dependencies, so in order to run skype correctly you need the 32bit versions of the qt and alsa libraries. The actual command to install these packages is:
sudo yum -y install qt.i686 qt-x11.i686 libXScrnSaver.i686 alsa-lib.i686
... and away we go.
Update (2012-06-09). Verfied for fedora 17