Ну я бы поднял просто астериск-сервер и повесил на него два или больше SIP телефонов. Пофих откуда Германия, Зимбабве или Украина. Ну как по мне то самый вменяемый способ.
Можно и с обычной мобилы установив VoiP клиента .. но по GPRS будет грусно, а по вайфаю - ни вопрос.
А если парковать...