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>