Another one for the category of “must try later:” linphone.
I believe this is primarily a graphical program, but as you can see it does have a console-only mode.
I can’t vouch for sound quality at all; in fact, I can’t even vouch that it works.
Call it a logistical issue, but I don’t have a second person online that I can test it with, in the immediate future. 😕
So it may be a few weeks before I can actually try it out fully. But I intend to.
At present, if I need Skype-like services, I unfortunately use Skype. And while it is more or less the gold standard for Internet voice, I am not a huge fan.
If linphone can provide a similar function at or around the same quality, I’d be overjoyed to switch. More news at 11.