I should add that Bluetooth DUN/PAN are going to be supported in Android directly, and likely with the next major version!
http://source.android.com/porting/bluetooth.html

It's in testing right now, and can be tested from froyo for those that don't mind navigating the command line.