wvdial seems to be the best tool to do both bluetooth and usb tethering. It's pretty straight-forward and you only need one config file to set up both profiles. For anyone who's wondering, there are ARM and ARMEL versions of wvdial for Debian, so I'm sure that there won't be any issues getting it to run on the pandora.
When you install wvdial, it creates a config file called /etc/wvdial.conf and a ppp peers script called /etc/ppp/peers/wvdial; both files need to be edited.