Реально дешево так:
Покупаете карточку типа "Родня" (их разных воз и маленькая тележка в той же Евросети или Связном)и звоните на Украину с московского домашнего или рабочего :-) за 1 рубль!
Когда будете приобретать карточку попросите, что бы дали с максимально выгодным тарифнвм планом именно для звонков на Украину!
Если продавец в теме, то порекомендует.