This walkthrough was published on ZD-NET at: http://blogs.zdnet.com/BTL/index.php?p=1634&tag=nl.e539.
It details how to connect a bluetooth enabled Audiovox XV6600 to an IBM thinkpad. Even if you don't have this exact combo, the details in the walkthrough may be helpful in guiding you with your handset.
I don't have a bluetooth handset right now, but it looks like a real PITA.
Hope this helps.