Do all current Android versions require rooting for bluetooth tethering (PAN)?
My Galaxy S with 2.3.3 has no option for bluetooth tethering, but my Lenovo Thinkpad Tablet running 3.1 has such an option. I am not entirely sure if the option comes from stock Android because it doesn't get listed on wikipedia. So I assume that it's an modification from Lenovo.

2.3 will require root for bluetooth tethering if there where no modifications by the manufacturer and I think bluetooth tethering hasn't found the way in stock android yet.