Да никаких проблем. На любой железке с линуксом делается. В качестве модема подойдет любой usb-свисток. В качестве обхода nat - клиент openvpn с реконнектом.
Проблемы правда есть: неустойчивая работа свистков, они иногда вешаются и нужно его физически вынимать или рвать цепь питания; не везде хорошее покрытие сети и скорость аплинка существенно ниже даунлинка.
У нас так сотня поездов мониторится с нашими системами. Да, при зависании модема цепь рвем специальной железкой на usb.