Links de linha única

Se você tiver um link de linha única, um display adequado (bloco embutido ou bloco), altura, altura da linha ensinará seu texto a se alinhar no meio.

.single-line {
    display: inline-block;
    width: 60px;
    height: 40px;
    line-height: 40px;
}

Links de várias linhas

Fica mais complicado se você tiver um link de várias linhas que deseja alinhar verticalmente no meio.
Se este for o seu caso, use display: table-cell (IE8 +) e vertical-align: middle para permitir que se comporte como um <td> antigo.

.multi-line {
    display: table-cell;
    width: 60px;
    height: 40px;
    vertical-align: middle;
}

Em seguida, basta ajustar o tamanho da fonte e a altura da linha para o estilo e espaçamento adequados.

Dica de bônus

Se o seu link vai se comportar como um botão, basta usar a tag HTML5 <button>, seu texto será alinhado automaticamente no meio, mesmo se sua largura permitir que ele seja dividido em várias linhas.

<button>Multi Line Text</button>