I'm looking for a holder that has a place to put the headphones that'll still fit in a pocket. I like the soft case the N810 comes with because it'll go in my pocket, but the utility is diminished if I can't carry the headphones as well. I suppose a separate pouch for those would be another solution but I thought I'd ask if anyone's seen a combination solution.

Not a combination solution, but you could do worse than buy the Sennheiser Mx 500 headphones, which come with their own plastic case.

Pretty good sound for the price, too.

True, but they don't have the builtin mic that the N810 phones do.