Все что вы описали делается там тупыми скриптами, в вашем случае вам проще написать свое, ну или тупо возьмите прошивку и скопируйте нужные вам скрипты, делов на пять минут.
Берите убунту под ним у меня модемы работают, в дебиане я бы не был так уверен.
Настройте тупую переадресацию через оператора сотовой связи и держите симку во включенном телефоне
по зарубежным симкам можно посмотреть на goodline.ru
Однозначно новая симка с 3г, роутер это дополнительный геморой и зарядка, в целом андроида хватает мне на часов 9 более менее активного использования(или больше при менее активном). Скайп, почта. веб. гуглридер, звонки смс, немного фоток.