There is a trick I found here:
http://forum.xda-developers.com/show...97#post5010397
However, it's for Sprint's version of the phone so it's not applicable to me. I am DYING to figure out how to tether over Bluetooth with my HTC Touch Pro2 on Verizon. It doesn't even work with PDANet.
My old Blackberry just showed up as a network connection when I paired it and I'd connect like that. Damn do I miss it.