Se você está bem com o uso do cabo USB em vez do Bluetooth, você pode (isso funciona no meu K800i, supondo que o SE não tenha removido essa opção) vá para Configurações de conectividade - > USB - > Internet USB Selecione a conta de dados que você usa para acessar a Internet do telefone e ligá-la. Agora seu telefone funcionará como um adaptador de rede usb quando você o conectar. Eu imagino que o NetworkManager deve vê-lo imediatamente, embora eu tenha configurado manualmente "o modo Debian". O nome da interface foi usb0 no meu caso.
Esta foi, de longe, a maneira mais fácil de configurá-lo. Você reutilizou as configurações de Internet do telefone para não precisar inserir todas essas configurações no seu computador.
EDITAR: Re. o caminho do Debian, eu adicionei o seguinte em / etc / network / interfaces
# Phone internet connection
allow-hotplug usb0
iface usb0 inet dhcp
Então o dhcp funcionou bem para mim.