Подскажите пожалуйста, как дешевле звонить с мобильного (контракт с О2) на Украину и в Израиль без использования Voip.

тут http://foren.germany.ru/telecommunication/f/8664584.html?Cat=&page=0&view=collap...
есть очень хорошие списки
кроме того звонок на украину с о2 всего 9ст
http://shop2.o2online.de/nw/produkte/tarife/cardtarif/genioncards/index.html?nid...
так что нет смысла возиться

думаю, вне зависимости от вашего желания звонок пойдет через VoIP

Дешевле чего?

неужели не понятно? Дешевле тех тарифов, которые предлагает О2

Нет, не понятно. О2 предлагает множество тарифов.
Украина:
Регистрируешься на voipdiscount и звонишь через их номер доступа. При звонках из хомзоны это получается дешевле на 1.9 цента (тарифы M L), из-за пределов - в зависимости от тарифа.
Израиль: в качестве домашнего задания - поищи VOIP оператора, у которого дешевые цены и есть номер доступа.