There are actually not a lot of good things that come out of having your suitcase stolen when you travel. The only really good thing that came out of the whole episode was that I had to replace the headphones that were the sole "gadgety" thing that got taken. I'd heard very good things about the SoundMagic E10 phones and so I thought I'd get a pair.
They. Are. Amazing. Way better than the much more expensive ones that they replace. The bass is very solid, the high frequencies are smooth and the midrange is nice and clear. And you get seven different sizes of rubber earpiece, so there is a very good chance that you can get a good fit.
The only thing I don't like is the cable, which is attractive and sturdy looking but also transfers vibrations into your ears so that if you brush the wire against anything when you are wearing the phones you will hear quite loud crackling and rumbling sounds. But apart from that, they really are magic.