Skype voice has worked for me on fedora, video not. Since I can use Google Talk, at least for me, the Skype habit is no monkey on my back (heh). I set up an ekiga acct, now, when my work schedule eases up a bit, I think I'll experiment with that first. Jitsi also looks interesting, it has nightly builds in rpm form, that might be my next experiment. I'm also going to watch what progress Google makes with its voice/talk app.