Лениво копаться, но Сипнет вроде позволяет сделать заказ звонка без интернета, через смс. Нужно только, чтобы на счете деньги были. Тарифы, насколько помню, очень хорошие.
Нужна, естественно, местная симка с бесплатными входящими.