Por Bluetooth es muy fácil, sólo tienes que sincronizarte con el ActiveSync por Bluetooth y en las opciones de este indicas que quieres que los dispositivos conectados tengan acceso a Internet… y ya tá.
(Ahora si no eres capaz de conectarte al ActiveSync por Bluetooth, te recomiendo que lo intentes "lanzando" la conexión desde la PDA y nunca desde el ActiveSync que mira que es malo el dichoso programilla...)
Salu2!