Ok, here is how I use my Nokia E65 as a modem via Bluetooth. The computer I use is a Fujitsu Siemens Amilo Si 1520.
I did not make any settings especially for the E65 or the Amilo, so chances are probably good this will work for other devices as well.