Eu estava com um problema numa página, onde a única parte da página que não validava pelo W3C Validador, era um trecho assim:

<a href="http://www.lucascaton.com.br/" target="_blank">Lucas Catón</a>

Pesquisando a maneira correta de se fazer isto, descobri que o W3C depreciou o target porque o correto seria o usuário escolher o que fazer com os links, ou seja, segurar Ctrl ou Shift caso quisesse abrir em uma nova aba ou nova página. Porém, muitos usuários não sabem fazer isso e simplesmente clicam no link diretamente, não abrindo em uma nova aba/página.

A melhor solução que encontrei para resolver isso me foi recomendada pelo Thiago Aléssio e a explicarei a seguir:

1. No XHTML, você adiciona uma class à tag a:

<a href="http://www.lucascaton.com.br/" class="external">Lucas Catón</a>

2. No javascript (estou usando jQuery) você adiciona uma função para o evento de click no link:

$(".external").click(function(){
  window.open($(this).attr('href'));
  return false;
});

Você pode ainda, via css inserir um pequeno ícone para diferenciar o link:

.external{
  background:url(/images/external.gif) no-repeat center right;
  padding-right:10px;
}

Pronto! Agora, para validar sua página, acesse o http://validator.w3.org/ e ganhe um:
This document was successfully checked as XHTML 1.0 Strict!