Pour se connecter à Internet avec un HTC S710 (hors pack) et un abonnement Orange « normal » (j'ai un Orange Pro, mais ça doit marcher aussi avec les autres) :

Aller dans Démarrer > Paramètres > Connexions > GPRS > Nouveau ...
Puis remplir le formulaire comme suit :
- Description : ce qu'on veut
- Se connecter à : Internet
- Point d'accès : orange
Laisser tout le reste vide.

Voilà !

Ensuite, pour partager la connexion Internet du S710 avec un Linux : la méthode classique (rfcomm + PPP) ne marche pas, car la pile bluetooth/rfcomm d'HTC est buggée jusqu'au trognon. (Ça vous étonne vraiment?)
En revanche, ce qui marche, c'est le partage de connexion Internet en utilisant le protocole PAN.
Pour cela :
Aller dans Démarrer > Partage Internet
Choisir les paramètres suivants :
- Connexion au PC : Bluetooth PAN
- Connexion au réseau : le même nom que ce qu'on a mis dans les settings GPRS
Appuyer sur Connecter.
Sur le PC, taper pand -c XX:XX:XX:XX:XX:XX en spécifiant l'adresse bluetooth du téléphone. Cela va créer une interface bnep0, il suffit alors de faire un coup de DHCP dessus, et c'est parti.

Pour récupérer l'adresse bluetooth du téléphone :
Sur le PC Linux, faire hcitool scan ; ça devrait afficher le téléphone.
Si ça ne marche pas, aller sur le téléphone dans Démarrer > Paramètres > Connexions > Bluetooth > Bluetooth > Menu > Activer la visibilité et recommencer.

---