si può fare senza problemi.
Nel cellulare configuri un punto di accesso con l'apn giusto (ad es nella naviga 3 è "naviga.tre.it")
Nel palmare rilevi il modem bluetooth e lo associ, dopodichè crei una nuova connessione mettendo come numero *99# e, in avanzate, metti la stringa di connessione +cgdcont=1,"IP","naviga.tre.it", sempre per la naviga tre...per il tuo tipo di abbonamento dovresti recuperare senza troppi problemi sia l'apn che la stringa.
Ciao,
S.