Agree with goates - "I think this has more to do with poor and sometimes confusing software than the Bluetooth standard itself.
The PCs and the Palm and the headset and the cellphone can now all talk to each other nicely but getting some of the bits set up (particularly the cellphone-to-PC, curse you Nokia) was a PITA