Eu tenho um Motorola Milestone, que adquiri com o plano da Vivo. Ainda estou esperando o upgrade do Android 2.1, que é esperado para este mês. Eu não me meto em pegar root do mesmo. Para usar o celular como modem (tethering) no Linux, eu fiz o seguinte procedimento que não é muito diferente do que é divulgado na rede, exceto pela regra do udev. Passo a passo:

1. No Android Market, instale o Proxoid. Vá em Configurações→Aplicativos→Desenvolvimento e selecione a “Depuração USB”.
2. No linux crie o arquivo /etc/udev/rules.d/90-android.rules com o conteúdo:

   SUBSYSTEMS=="usb", ATTRS{idVendor}=="22b8", ATTRS{idProduct} =="41d9", MODE="0666", OWNER="username"

   Substitua username pelo seu username. A informação de idVendor e idProduct eu consegui pelo comando lsusb (conecte seu Motorola na USB e então rode o programa). Reinicie o udev (ou o micro, se preferir).
3. No Arch Linux, eu instalei o pacote android-sdk. Vá para o diretório /opt/android-sdk/tools e rode a sequência de programas

   ./adb kill-server
   sudo ./adb start-server
   ./adb devices
   ./adb forward tcp:8080 tcp:8080

   Se preferir, copie o adb para o diretório /usr/local/bin, que aí não precisa ir para o diretório do Android SDK.
4. Conecte o celular no seu computador, via USB e inicie o Proxoid.
5. O comando ./adb devices deve retornar o seu celular na lista de devices. Se não aparecer nenhum número, é porque você não ativou a “Depuração USB”
6. Configure o Firefox para usar o proxy localhost e porta 8080
7. Agora é só navegar… eu achei lento