I'm such an idiot... I can't believe in fell into this newbie trap of not having the executable bit turned on for the /usr/bin/tethering.sh.

It works like charm now. Thanks guys!

And yes, the Bluetooth over PAN is exactly what I need. That's the only way to tether the Motorola XOOM into a Nokia phone, for example at the summer cottage, or on the road.