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.

Juntei outras ideias, algumas sugeridas nos comentários aqui.

    window.onload = function () {
        var countms = 0;
        var counterms;
        var id_label_ms = document.getElementById("count_label_ms");
        var cronometro = {};
        var ativo = false;
    
        cronometro.start = function () {
            if (ativo) return;
            ativo = true;
            counterms = setInterval(function () {
                countms = countms + 1;
                id_label_ms.innerHTML = countms / 100 + " s";
            }, 10);
        };
    
        cronometro.stop = function () {
            clearInterval(counterms);
            ativo = false;
        };
    
        cronometro.reset = function () {
            stop();
            ativo = false;
            id_label_ms.innerHTML = countms = 0;
        };
    
        ['start', 'stop', 'reset'].forEach(function (tipo) {
            var input = document.querySelector('input[name="' + tipo + '"]');
            input.addEventListener('click', cronometro[tipo]);
        });
    };

###jsFiddle: http://jsfiddle.net/uj7vr2z7/