Alright, I got some sweet bluetooth headphones with a boom mic that I am happy with.
So now here is my question:
Can I pair these with both my phone and ipod at the same time? (ipod is touch 1g, so it uses an external bluetooth adapter)
Another idea (but it would only work when I am close to my desktop) is to pair the headphones with my desktop, then pair the phone with the desktop also, so I could listen to music with my desktop, then when I get a phone call, have something that would reconfigure pulseaudio to change the headphones to the lowfi/mic mode, then when I end the call, change it back to hifi/music listening mode.
I suppose I could do the same thing with my netbook, using that as an mp3 player, and just keep it in my backpack while I'm biking around, although I probably wouldn't get the best battery life.