I have two unlocked Nokia phone an N95 and an E71, and it's a PAIN to get tethering working.
My scenario:
OS X (Leopard 10.5.6)
AT&T
Think you've got a solution? Help kevin out by posting your solution
jasoneppink: N95 bluetooth modem settings for Leopard
http://jasoneppink.livejournal.com/189683.html - found by kevin on February 04, 2009, 08:02 PM UTC
One guy's documentation on how he did, doesn't quite match mine