You can actually get some good deals on phones at the moment.
I know that you can get a sim card from O2 called our country that works as a "pay as you go" sim card HOWEVER, when you top up they give you so many mins FREE to telephone numbers abroad.
So for example, if you moved to UAE you could set it up that his calls to you would be free for how ever many mins they give him. Off the top of my head I think its maybe £15 for 500 mins of calls. That can be to any landline or mobile (as long as its a mobile from that country)
Thats just my suggestion, but take a look on the net see what deals there are.
Alternatively, get him a laptop with SKYPE - free calls from skype to skype
Hope I have been some help