Para estar de acordo com as diretrizes, o Google exige que esta tag seja adicionada em links pagos de forma a evitar a manipulação de posicionamento nos resultados das buscas.

Por padrão o WordPress possui um recurso de aplicar a tag nofollow aos links contidos no BlogRool porém ao tentar escrever algo no campo as letras simplesmente desaparecem.
Esse parece ser um bug que já vem acompanhando o WordPress há algum tempo (esperava que com a nova versão 2.7 isto seria consertado).

Em busca de uma solução para este problema, eu fiz uma pesquisa e descobri o artigo BlogRoll Nofollow em que ele ensina a modificar o modo que o WordPress trabalha modificando manualmente alguns arquivos para aplicar a tag nofollow nos links contidos no Blogroll.

A idéia é muito boa, mas tem o problema de que é necessário fazer estas alterações sempre que você atualizar o WordPress para uma nova versão.

No entanto a melhor solução para o problema do blogroll eu encontrei no comentário deixado pelo visitante RuiGato em que ele diz utilizar o addon Web Developer Toolbar junto com o Firefox para desabilitar o uso de Javascript momentaneamente e assim poder aplicar o nofollow ao link.

Como utilizar o addon
Após instalar o Web Developer Toolbar e reiniciar o Firefox, uma nova barra será adicionada ao menu de navegação.

Clique sobre o botão Disable > Disable Javascript > All Javascript

Agora é só editar ou criar um novo link para que o campo nofollow permita adicionar a tag.