Após reiniciado o computador, conecte seu celular no desktop Linux, no Windows Mobile do celular inicie o aplicativo "Compartilhamento de Internet" e verifique:

Conexão do PC: USB
Conexão de Rede: 3G ou dados GPRS

E solicite a conexão.

Em seu desktop abra um terminal como root e dê os seguintes comandos:

# dmesg

Nas últimas linhas deverá aparecer algo do tipo:

[ 8414.796842] usb 2-2.2: Product: Generic RNDIS
[ 8414.796844] usb 2-2.2: Manufacturer: HTC
[ 8414.796845] usb 2-2.2: SerialNumber: 3fbf5000-7351-0801-3557-560100988280
[ 8425.596030] rndis0: no IPv6 routers present
[ 8431.267951] usb 2-2.2: USB disconnect, address 7
[ 8431.269066] rndis0: unregister 'rndis_host' usb-0000:00:1d.1-2.2, RNDIS device (SynCE patched)
[ 8435.589973] usb 2-2.2: new full speed USB device using uhci_hcd and address 8
[ 8435.737069] usb 2-2.2: configuration #1 chosen from 1 choice
[ 8437.576639] rndis0: register 'rndis_host' at usb-0000:00:1d.1-2.2, RNDIS device (SynCE patched), 80:00:60:0f:e8:00
[ 8437.576842] usb 2-2.2: New USB device found, idVendor=0bb4, idProduct=0303
[ 8437.576844] usb 2-2.2: New USB device strings: Mfr=1, Product=2, SerialNumber=3
[ 8437.576847] usb 2-2.2: Product: Generic RNDIS
[ 8437.576848] usb 2-2.2: Manufacturer: HTC
[ 8437.576850] usb 2-2.2: SerialNumber: 3fbf5000-7351-0801-3557-560100988280

Verifique se a nova interface de rede foi criada com o comando:

# ifconfig

O resultado deve listar todas as interface e a nova:

rndis0 Link encap:Ethernet  Endereço de HW 80:00:60:0f:e8:00  
       inet end.: 169.254.2.2  Bcast:169.254.2.255  Masc:255.255.255.0
       endereço inet6: 2002:bb19:7ae5:8:8200:60ff:fe0f:e800/64 Escopo:Global
       endereço inet6: fec0::8:8200:60ff:fe0f:e800/64 Escopo:Site
       endereço inet6: fe80::8200:60ff:fe0f:e800/64 Escopo:Link
       UP BROADCASTRUNNING MULTICAST  MTU:8050  Métrica:1
       RX packets:53 errors:43 dropped:0 overruns:0 frame:0
       TX packets:100 errors:0 dropped:0 overruns:0 carrier:0
       colisões:0 txqueuelen:1000 
       RX bytes:5839 (5.7 KiB)  TX bytes:22290 (21.7 KiB)

Se tudo ocorreu bem, seu Linux já está conectado a internet, caso não tenha reinicie suas interfaces com o comando:

# /etc/init.d/newtorking restart

Fiz esta configuração em meu desktop e notebook.

No notebook a interface de rede rndis0 não apareceu, porém a eth1 assumiu a configuração automaticamente.

Conclusão

Como você deve ter percebido que esta configuração é relativamente simples, o bom que você passa a agregar mais funcionalidades e usufruir melhor dos recursos existentes em seu aparelho celular, além de reduzir suas despesas com a operadora de telefone.

Para quem possui um plano de banda larga 3G, pode usar o chip do modem em seu celular e acessar a internet via cel.

Depois você pode instalar o Skype ou similar no celular e fazer ligações via VoIP, com um único plano, 3G banda larga, você terá voz e dados e aí se despedir de sua conta convencional de celular.

Isto funciona!