Эргил Осин

Не знаю есть ли под Windows Phone, но так выбор: Google Hangouts, Tox, Viber.
У WhatsApp, насколько я помню, нет видео-звонков.

Она, по крайней мере до недавнего времени, хранилась не у них на серверах, а у тех с кем общаетесь. И соответственно подтягивалась от них, когда они появлялись онлайн.

Используйте SIP-провайдеров, в том числе и помянутый вами же задарма, просто используйте VPN. В принципе в странах с откровенно диктаторскими режимами, такими как РБ и РФ весь трафик надо заворачивать в VPN, что бы избегать цензуры которую устраивает клика диктатора.

1. 512 Kbit/sec это не диал-ап. Диал-ап это 57.6 Kbit/sec.
2. В 2006 году в РФ уже была витуха до квартир и дешевые тарифы по 10-20 мегабит в секунду, а 512 Kbit/sec это год 2002, да и тогда цен таких не было.
3. Skype вполне себе на 512 будет работать и не жужжат. Так же как спокойно будут работать разные SIP-клиенты, полмегабита это дофига.

В теории любая камера про которую известно, что она UVC работает под GNU/Linux.
Из того что точно работает, матушке которая сидит под Ubuntu GNU/Linux покупал DNS-1302W, такую же покупал одной знакомой сидящей под тем же. Работает, все довольны.