Depende del móvil en concreto, yo con mi N70 al conectarlo al USB podía configurar la conexión, bajándome los perfiles de módem de Internet (buscando por Google no fueron difíciles de enocntrar).
Ahora uso una HTC Diamond, que lleva Windows Mobile, tiene un programa que comparte la conexión por Bluetooth, marco el BT PAN desde OS X y listo.