I tried to pair my Treo 755p with the F900BT and had no luck at all. I tried pairing the two in a number of different ways. The phone and the F900BT can see each other but they fail to connect. Oh well. I'm sure the Treo 800w will work with it once it comes out next week.
Scratch what I said! I was messing with bluetooth while sitting in traffic on my way home this evening. When I stopped for gas I stopped the engine. When I restarted the engine, the F900BT rebooted of course. After about maybe 2 minutes, maybe less... I wasn't really timing it, all of a sudden the bluetooth light lit up on the unit and it said 'phone connected' or whatever on the screen. I was surprised! I was able to make a call and it worked. I was told that there sounded like a lot of popping noises though from my end of the call. I have not tried to copy addresses over yet. I still have a few things to try out. I do know for a fact that when an SMS message comes into the phone a notification does NOT show up on the screen.
So it looks like basic hands-free talking works with the Palm Treo 755p.