If I read your post you don't want to eavesdrop but "have my desktop record the conversation for proof/references."
Not a word about the headset is in use by something else at the time.
Links to use a headset with AUDACITY -> http://www.google.com/search?hl=en&q=AUDACITY+BLUETOOTH+RECORDING
And I will not answer again if there is any hint you want to connect it to a cell phone and record that. Why? Even that I won't answer.
Bob
So I want to record a conversation and I have a plantronics p590 headset that works well with everything, and I want to have my desktop record the conversation for proof/references... Any good software ideas? I'm tempted to build my own cheap one use whatever but I've been really busy so I thought I'd see what the forums would sugest...
Destop runs vista_X64 and fedora10_X64 (has class 2 bluetooth dongle).

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic