J'avais fait le test il y a quelques mois lorsque j'étais chez SFR, et cela avait bien fonctionné (avec une belle facturation de 5€ en plus à la fin du mois).
Avec l'arrivée de Free, j'ai sauté sur l'occasion pour changer d'opérateur et de pouvoir faire du tethering sans être hors forfait.
Malheureusement, autant cela avait fonctionner sans problème chez SFR, cela ne fonctionnait plus... Il semble que cela soit du, non pas à cause de l'opérateur ou du roaming (le fait que l'on passe par Orange pour profiter de Free), mais de la dernière mise à jour de WebOS...
Il a donc fallu attendre que certains trouvent une solution (je fournis mes sources à la fin de cet article).
Donc, voici les étapes à suivre :
1 - Télécharger le fichier suivant : hotspot-fix.zip et décompresser le (garder le même nom, ce n'est pas spécialement important)
2 - Télécharger WebOS Quick Install.
Il faut passer votre Pre 3 en mode développeur comme indiqué sur la page précédente. Il faut taper upupdowndownleftrightleftrightbastart dans la zone de recherche, et une fois l'application developpeur de lancer, de l'activer.
3 - Brancher votre Pre 3 et lancer WebOS Quick Install.
4 - Aller dans Outils, et faite "Envoyer un fichier"
5 - Chercher le fichier et mettez en destination "/etc/event.d" puis cliquer sur "Envoyer au périp..."

6 - Débrancher puis redémarrer votre Pre 3
7 - Lancer l'application Hotspot Mobile
8 - Aller dans les Préférences / Paramètres avancés et sélectionner :
"Configuration DHCP" : 192.168.0.0/16

Pour moi, cela a fonctionné.
Il semble qu'il manque des paramètres aux tables de routage suite à une mise à jour de WebOS et que cela bloquait le fonctionnement du tethering.
Si vous voulez en savoir plus, voici mes sources :
http://forum.palmpre-france.com/viewtopic.php?id=2636
http://forums.webosnation.com/hp-pre-3/293230-pre-3-mobile-hotspot-5.html#post3273776
MAJ du 2/05/2012
Mon Pre3 souffre de nombreux problèmes, et pour les résoudre, j'ai tenté de le réinitialiser. Et j'ai refait cette manip et cela a fonctionné correctement mais pas du premier coup (j'ai utilisé Internalz pour voir si le fichier était bien présent dans /etc/event.d)
Les problèmes que je rencontre avec le Pre 3 sont :
1 - Reboot intempestif (que je pense avoir réglé en désactivant la mise à l'heure automatique avec le réseau)
2 - Ecran noir lors d'appel (et celui là, il est bien pénible, impossible de raccrocher sans faire un reboot).
Avec cette réinitialisation, j'ai eu à affronter d'autres problèmes et j'ai trouvé de bonnes astuces sur ce site :
http://quickfix.free.fr/?cat=137