Busca de índice, sempre.
As pesquisas são caras, então isso cobre índices e, especialmente, a cláusula INCLUDE foi adicionada para torná-los melhores.
Dizer que se você espera exatamente uma linha, por exemplo, uma busca seguida de uma pesquisa pode ser melhor do que tentar cobrir uma consulta. Contamos com isso para evitar mais um índice em determinadas situações.
Editar:artigo de conversa simples:Usando índices de cobertura para melhorar o desempenho da consulta
Editar, agosto de 2012
As pesquisas acontecem por linha é por isso que eles escalam mal. Eventualmente, o otimizador escolherá uma verificação de índice clusterizado em vez de uma busca+pesquisa porque é mais eficiente do que muitas pesquisas.