Такая проблема.
Нужна связь по GPRS.
Кто может посоветовать телефон, который гарантированно бкдет работать
под Linux с минимальным геморроем?

В смысле чтобы поставил - и забыл. Удаленный офис. Нетелефонизирован.
Но есть возможность подцепиться через сотовик. Нужна регулярная бесперебойная работа по обмену небольшими пакетиками данных с сервером в Интернет.