Skype has released a beta version of Skype 2.1 for Linux.  It worked "right out of the box" and fully supports Fedora's pulseaudio system.  It also detected that I was playing music and paused it when I made and received a call.