Для себя я решил эту проблему очень просто:
Имею сервак с 3ж модемом мегафона и андроид-трубу с мегафон-симкой.
Далее смотрю адрес интерфейса ppp0 на серваке и коннектюсь с мобилы (или нетбука, подключенного к мобиле) к нему по ssh, и о чудо(!), работает!
Секрет прост: все устройства, выходящие в интернет при помощи сотовой связи находятся в локальной сети оператора. Т.е. И сервак и мобила ВСЕГДА в одной локалке.
Едем дальше.
Внутрисетевой адрес динамический, а значит имеет свойство меняться. Как быть? Просто. Настраиваем ddclient на серваке так, чтобы он отправлял адрес ppp0, а не пытался выяснить его через внешние сервисы, а с мобилы уже коннектимся по адресу, предоставляемому сервисами, вроде no-ip.com и dyn.com. Правда есть еще одна мелочь: если сервак сменил адрес, надо андроидфон перегрузить, чтобы днс-кеш очистился.
Теперь я имею доступ к серваку с любого места, где есть мегафон.