A tua ideia está no caminho certo. Tens de colocar o `counterms` num escopo comum para poderes usar `clearInterval(counterms)`.

Sugiro também retirares `var id_label_ms = document.getElementById("count_label_ms");` para fora do `setInverval` para não pesar na performance. Esse elemento precisas só uma vez, e não a cada 10 milisegundos.

    var countms = 0;
    var counterms;
    
    function start() {
        var id_label_ms = document.getElementById("count_label_ms");
        counterms = setInterval(function () {
            countms = countms + 1;
            id_label_ms.innerHTML = countms / 100 + " s";
        }, 10);
    }
    
    function stop() {
        clearInterval(counterms);
    }
    
    function reset() {
        stop();
        var id_label_ms = document.getElementById("count_label_ms");
        id_label_ms.innerHTML = countms = 0;
    }

###jsFiddle: http://jsfiddle.net/omq9dn22/1