Se o telefone for compatível como está (o que deve ser, dado que outras pessoas tentaram a mesma coisa há algum tempo, quando você conecta o telefone, deve ser possível configurá-lo como um modem.
É possível que o Network Manager detecte o telefone e forneça uma opção quando você clica no ícone dele na bandeja do sistema. Caso contrário, você pode tentar clicar com o botão direito do mouse, clicar em "editar conexões", escolher a guia "banda larga móvel" e clicar em Adicionar. Se o seu telefone tiver sido detectado, ele aparecerá na lista e você só precisará inserir as configurações específicas do seu provedor.