I tried skype recently and I was amazed. Better quality than a cell phone call, and with 4 people in a call it was perfect. Reccomend people check it out, and good on skype making a linux client.

Another point is the client is well written, it's not some java client or anything like that, but native a KDE client.