С появлением 3G скорости стало хватать для разных вкусностей, например, Скайпа или sip. То есть можно платить не за минуты, а за траффик.

Математика такая:
Voip съедает примерно 8Мб за час разговоров (так пишут в сети), что при моих тарифах на траффик - примерно 50 рублей. Минута на Москву примерно 50 копеек, что в 4 раза дешевле моего обычного мегафоновского тарифа. Так что при хорошем покрытии 3G (а в Правде все уже работает неплохо) в Москву и на ряд зарубежных направлений дешевле звонить через voip. Если взять модемный тариф или для iphone с большим предоплаченным траффиком, то получается приличная экономия.
Технология:
В большинстве Нокий на симбиан есть возможность установки нативного fring, в некоторых есть встроенный sip-клиент(в Е-серии). На iphone fring тоже есть. Думаю, на любом смартфоне аналогичный софт есть...
Регистрируемся на sipnet.ru (они дарят бакс на месяц, что равно как минимум получасу разговоров с Москвой или Питером), затем вбиваем данные аккаунта в sip-клиент (fring). Все - можно пользоваться. На GPRS-EDGE работать будет, но очень хреново.