Guys, just an update for those who are interested I had settled on the Jabra Active, which I received today. I played a bit with them, and I am positively surprised about this product.

The Jabra Active is designed for Apple devices, so it needs an adapter to work with Nokias - luckily, that is included and looks quite sturdy. As a matter of fact, it blends quite well with the rest of the wire and you don't really notice that it is there in the first place.

With the adapter, everything works like a charm. You can stop and pause music with no problems, and pick up calls / hang down when needed. The mic is well located and I could both hear well and be heard well. As a small bonus, this earpiece has an additional volume slider that can be used to, well, increase and decrease the volume

I'll try them next time I go running and let you know how they behave during physical activity.