Wire casing(I've had several that were really stiff and ended up breaking or they were made of really soft rubber and snagged on everything, sound quality, price.
I don't find that comfort is a real issue for me. They usually include multiple ear-pieces.