Comment 26 for bug 269329

Blueman 1.0svn handles bluetooth dialup connections very nicely. It exposes rfcomm interfaces to hal and network manager grabs them automatically.
Here's a demonstration video: http://walmis.balticum.lt/blueman1.0_networking.ogv.tar