J'ai eu le même problème et j'ai modifié le helper html pour faire ceci et après je suis aperçu du paramètre escape et j'ai cherche et dans la doc ils disent de le mettre à false si on veut pas que le html soit échappé.
Donc pour ton lien il faut faire:
<?php
echo $this->Html->link(
"<i class="icon-search"></i>Titre",
"tonlien",
array('escape' => false)
);
?>
Lien vers la doc: http://book.cakephp.org/2.0/en/core-libraries/helpers/html.html#HtmlHelper::link