Also mit <li> sehe ich da nichts...

Name, Straße usw. kannst du aber so auslesen:
Code:
Regex r = new Regex("<a class=\"katalogtitel\".+?>(.+?)</a>\\s*</div><div class=\"mt-ms_address\">\\s*(.+?)\\s*<br/>\\s*(.+?)\\s*</div>");
foreach (Match m in r.Matches(HTML))
  MessageBox.Show(m.Groups[1].Value + '\n' + m.Groups[2].Value + '\n' + m.Groups[3].Value);
(getestet und funktioniert)