Strange that HTC ones aren't working, but I will note I used to use skullcandy mic'ed headsets back with my old ipod touch(loved that I could pause with it).
They did not do this with Android and I was saddended.

Anyway, I found A
Coloud earbud/mic headset on clearance at a local store, it works pretty good. I have to go into the phone to actually make calls, but it pauses/resumes music and will answer/mute calls. I haven't been able to do much else with it, but it might be worth it to try out a pair of these with it.
If I can find someone with the Evo V, I'll ask to try it out(cuz I am a bit of a podcast junkie at work and need the pause/resume feature)
I will note, yes, I'm talking about a headset I got working with the triumph, but I have tried several brands and nothing else worked till this one.