En cherchant sur le net, vous trouverez plusieurs articles qui vous expliquent comment connecter à Internet votre ordinateur portable sous Gnu/Linux via l'offre GSM de votre mobile (un N95 dans mon cas). Par exemple :

Je confirme que la méthode fonctionne avec wvdial, et confirme qu'il faut changer le user agent de son navigateur Internet pour surfer, comme si vous étiez sur un mobile (chargement prioritaire de la versionmobile des sites que vous visitez).

Une autre méthode qui fonctionne tout autant, c'est de passer par NetworkManager. Un assistant vous permet en effet de configurer votre connexion 3G mobile. Au préalable, branchez par cable USB votre téléphone et choisir PC SUITE.
La suite en capture d'écran :

New_Mobile_Broadband_Connection.png

network-manager-nokiaN95-GMS-SFR_01.png

network-manager-nokiaN95-GMS-SFR_02.png

network-manager-nokiaN95-GMS-SFR_03.png

network-manager-nokiaN95-GMS-SFR_04.png

Il ne vous reste plus qu'à éditer cette nouvelle connexion, en renseignant le login et mot de passe de connexion.

network-manager-nokiaN95-GMS-SFR_05.png

network-manager-nokiaN95-GMS-SFR_06.png

Comme l'indique boutidos, il faut ajouter un user agent pour pouvoir naviguer, ainsi que modifier le proxy.