Comment on QuteCom

Apparently it can do video calls too (based on ffmpeg).
What is good also is that, as the description says, you can use any SIP provider available on the market, unlike proprietary software such as Skype and others.

See wikipedia for more info.