A melhor solução que encontrei até agora é exportar o histórico de bate-papo para um arquivo de texto regularmente para que esse arquivo seja indexado automaticamente pelo WDS. Eu criei uma pequena base de aplicativos no Skype4COM para exportar o bate-papo. Deixe-me saber se você precisar.