Something that I have been meaning to blog about for a while, but stupid university assignments kept getting in the way.  I have a Nokia N73 with 3G and bluetooth.  With my new Eee901 it seemed the perfect opportunity to attempt to get wireless internet access.  After a lot of fiddling and failing, and very simple and very easy solution presented itself.  I'll try to keep this as generic as possible, because it should work with most phones that have the capability. 

I'm running Ubuntu 8.10 on an Asus Eee 901 as the starting point.

The first magic step required is to install blueman.  It's a GTK+ bluetooth manager with many bells and whistles.  I'm using version 0.6, which is a beta, from the launchpad ppa found here : https://edge.launchpad.net/~blueman/+archive/ppa.  Before I go any further, PPA repositories are normally pretty bleeding edge and not fully supported by Canonical, so use with caution.  I'm using the beta because it features brilliant integration with network manager - you will see why later.

Once installed, you may need to reboot. then run blueman (should be under accessories). With the bluetooth switched on on your mobile phone, run an inquiry, and your phone should show up in the list.  You'll want to bond it, to make future connections quicker and easier.

Select your phone and click properties.  This will give you a run down of what bluetooth communications your phone is able to do.  The one you will be looking for is "Dialup Networking" and the channel number.  If you have this, you're one step closer to wireless internet heaven. 

We now need to get blueman, dialup networking and network manager talking - sounds impossible, actually really easy.  Hit Edit > Services and turn on "Serial" and go to the configuration settings.  Select "add new serial port", select your phone, and under the service, choose dialup networking.  you may need to add the channel number under advanced, but think that it will do this automatically anyway.  once you have added the port, highlight it and tick the box, "This is a GSM/GPRS etc" box.  It's this little option that makes the magic happen in network manager.

Save all of that, and hopefully network manager has given you a notification that you have a connection available.  If not, click once on the network manager icon and choose configure under "mobile broadband" and follow the instructions and select your internet provider.

That's it, it should now be as easy to turn bluetooth on, open blueman, and select the connection on network manager!

Good Luck, any issues, comment or email and I'd be willing to help as much as I can!