I often use my cellphone to connect my laptop to the Internet on the train or when I am in the car, not driving. Fabian was interested in the details and since I promised him this almost a year ago, without further ado...
So here is an overview of how I configure my Nokia E71 to be used as a modem (over bluetooth) with my laptop. First make sure you have bluez-utils installed by running either
apt-get install bluez-utils or
yum install bluez-install
Then check if you can find your cellphone by doing: