Há várias formas possíveis de fazer isto, umas mais performáticas que outras. 

Seu navbar tem alguma altura fixa? E os botões?
Caso tenham, você poderia adicionar um margin-top com a metade da subtração entra a altura do navbar e a altura do botão.

Você poderia também, em vez de ter os elementos jogados em seu navbar, coloca-los todos em um container a dar os espaços para cima e para baixo com padding ou margin.

Depende da aplicação de seu layout. usando o bootstrap, quando quero inserir novos elementos eu os centralizo verticalmente cor a margin-top, mas tomo muito cuidado para todas as minhas versões de visualizações responsivas, da qual posso trata-las com o `@media screen`

@edit:
Com o seu código já consegui dar uma ajuda melhor :)
Utilizei da mesma maneira que o Rodorgas havia citado, coloquei a altura em sua div `navbar-nav` fixa de 50px que é o padrão do navbar do bootstrap, e utilizei `display:flex` e `align-items:center;`.

<!-- begin snippet: js hide: false console: true babel: false -->

<!-- language: lang-css -->

    .navbar-nav {height:50px; display:flex; align-items:center;}

<!-- language: lang-html -->

    <script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script>
    <link rel="stylesheet" href="https://maxcdn.bootstrapcdn.com/bootstrap/3.3.7/css/bootstrap.min.css">
    <script src="https://maxcdn.bootstrapcdn.com/bootstrap/3.3.7/js/bootstrap.min.js"></script>

    <div class="navbar navbar-default navbar-fixed-top" role="navigation">
        <div class="container">
            <div class="navbar-header">
                <a class="navbar-brand" href="~/Painel/Index" style="padding:5px">
                    <img width="90" height="40" alt="" src="..." />
                </a>
            </div>

            <div class="collapse navbar-collapse">
                <ul class="nav navbar-nav" id="ulTelas">

                    <li><a href="/HorasPendencia/HorasPendencia">Horas Pendências</a></li>
                    <li><a href="#">Aferições</a></li>
                    <li><a href="#">Índice OCR</a></li>

                </ul>

                <ul class="nav navbar-nav navbar-right">

                    <div class="btn-group ex" data-toggle="buttons" style="vertical-align:middle">
                        <label class="btn btn-primary btn-sm">
                            <input type="radio" name="options" id="blocos" value="blocos"> <span class="glyphicon glyphicon-th"></span>
                        </label>
                        <label class="btn btn-primary btn-sm">
                            <input type="radio" name="options" id="lista" value="lista"> <span class="glyphicon glyphicon-align-justify"></span>
                        </label>
                    </div>
                    <a class="btn btn-success btn-sm" id="infopopover" rel="popover" data-style="primary"><span class="glyphicon glyphicon-info-sign" aria-hidden="true"></span></a>
                    <input type="hidden" id="modoexibicao" />
                    <input type="hidden" id="contratocod" />

                </ul>

            </div>

        </div>
    </div>

<!-- end snippet -->

Espero ter ajudado.