я пользую такой же модем, в NM все автоматом, например если подключаюсь в нет с роутера сеть автоматом встает, если локалка тоже самое при создании нового проводного соединения... ну а модем тож легко, создается соединение мобильное широкополосное МТС (настраивается) и все
PS с NM проблем никогда не было, при этом есть настройки 4 локалок, вышеуказанного модема, ну и по умолчанию eth0