Traces of the cat's shadow

«Видеозвонок» – это услуга одновременной передачи речи и изображения. Воспользовавшись «Видеозвонком», Вы получаете возможность в момент разговора не только слышать, но и одновременно видеть того, с кем Вы общаетесь.
Стоимость минуты видеозвонка соответствует стоимости минуты голосового соединения по аналогичному направлению по Вашему тарифному плану.
Входящие соединения в рамках услуги «Видеозвонок» – бесплатные.
http://spb.megafon.ru/services/base/videocall.html

У Мегафона работает. Телефоны на Android умеют. :)

Upd. Специально проверил — работает при отключенных WiFi и передаче данных.