For anyone still following this thread, Bluetooth tethering from the N95 works using the Bluetooth DUN wizard in Ubuntu 10.10 which uses a development version of Network Manager 8.1. No doubt these changes will hit Debian soon in NM 8.2.