I wrote and posted a new Guru Labs guide on using Linux (Fedora Core v4, though the directions are mostly agnostic to distro) with a Treo 650 upgraded with the newly released firmware that legally and offically enables Bluetooth Dialup Networking.
Credits must go to Stuart for getting this working first on his 64bit Ubuntu running laptop.
