Какие недорогие роутеры+прошивки советуете или проверены в реальной работе ?
Например DIR-300 или подобные.
Желательна настройка USB модема (шлюза) с незнанием линукса 
Думаю, стоит почитать статейку на Хабре. Например эту http://habrahabr.ru/sandbox/32290/ А вообще информации по настройке куча. Нужно только сесть и разобраться. Linux – дело тонкое 🙂