Regex reg=new Regex(@"<a[^>]*href=["]*(?<link>[^\s>"]+)["]*\s*(?:(?:/>)|(?:>[^>]*)>)");
mail.Body=reg.Replace(mail.Body, new MatchEvaluator(delegate(Match m)
{
return m.Groups["link"].Value;
}
Возможно, почтовый клиент автоматически конвертирует обычный текст в гиперссылку, сделайте это
return m.Groups["link"].Value.Replace("http://","");