Таки купил. USB-свисток ZTE MF-180 с SIM-кой Пчелайна за 45р/сутки.
Ессно, залоченный-задрюченный на винду и пчёл.
Лечится, впрочем, просто:
sudo apt-get install usb-modeswitch minicomпотом, в миникоме, надо сказать
AT+ZCDRUN=E
увидеть в ответ
Enter download mode result(0:FAIL 1:SUCCESS):1
и всё - NetworkManager тутже "выходит в сеть".