Помимо способа через bluetooth можно заставить работать iPhone как модем и через USB.

Все делается элементарно, буквально, в пару кликов.

1. Добавляем репозиторий

   sudo add-apt-repository ppa:pmcenery/ppa
   sudo aptitude update

2. Если система предложит обновить пакеты, соглашаемся.
3. Устанавливаем необходимые пакеты

   sudo aptitude install libimobiledevice-dev libimobiledevice-utils ipheth-utils gvfs

4. Не забываем включить режим модема
   
5. При подключении iPnone через USB, NetworkManager все сделает сам.