I'm not much of help here, since the only time I use bluetooth is for my phone. I could point you towards a comfortable earpiece, but that's about it. But I did want to throw my two cents in on bluetooth technology in general. Until Bluetooth 2.0 (which, if I recall correctly, came out only in the last year or so) the best you could do was mono. So before you sink your money in a headset, make sure you're going to get true stereo from both devices:)
Cheers,
Munk
Cheers,
Munk