For my girlfriend, actually, but she’s not geeky enough to use Lazyweb. She’s also, apparently, too petite for typical headphones.
I picked her up a cheapo pair of Sony h.ear headphones, which sort of hook over your ears like paperclips. No good. Turns out her ears are much, much to small to accommodate them–the ‘phones hang too low, and even if they didn’t, the speakers would be too large to fit the recesses of her ears.
Constraints: must fit her; must not cost an arm or a leg, and must tolerate getting sweaty at the gym.
O Lazyweb, I invoke thee!