Most headphones won't fit, unfortunately. The iPhone ones will, however, though they don't on the Armor series. I have a couple pairs of L-shaped ones that do fit, though, because they are thin enough. My Sony MDR plugs definitely don't :)
I carry around my Belkin Rockstar whenever this is a problem.