Sometimes, older is better. And this ASCII video chat client on GitHub might not replace Skype or Google Hangouts anytime soon (or anytime ever), but it’s certainly worth checking out if you’re an inquisitive dev familiar with terminal.
You’ll need to be comfortable compiling your own software if you want to use the p2pvc repository from GitHub, though. So if you’re not, and you still want to try this, you’ll need some help.
Once installed, both users will need to be running the software in terminal and you’ll need forward a couple of ports to allow the connections. You’ll also need both user’s IP addresses.
All in all, it’s a bit of a faff, but exactly the sort of faff developers love.