Мое решение для Outlook 2007 таково:
<a href=""><span style="text-decoration:none">Text of the link</span></a>
Но на самом деле код, который я использую для моего случая, такой:
<a href=""><strong><em><span style="text-decoration:none">Text of the link</span></em><strong></a>