My Treo 650 works beautifully (Sprint version) after doing the 1.12 Updater that makes a number of changes to the bluetooth portion. Only think to remember is you have to 'unlock' the phone (the keyboard lock) for the bluetooth connect to occur. Then you can hit the talk button to shut off the screen again and you're all set.
Bill