Just tested a Nokia bluetooth headset with an HTC Harrier today.
The headset i think was an HS-11W (?)
Worked like a dream.
From the box took about 2 minutes to read the instructions, turn it on, pair it, use it successfully for a call.
I dont use my Harrier for voice though - I have a Sanyo 7400 for that job.
As soon as the 6255 problem is sorted, then I will get myself one, and a headset.
Someone deserves to go to jail for not making me try a BT headset earlier. This will change my life LOL