Forget about regular expressions. Extracting stuff from HTML with regular expressions is a pain and extremely error prone.
Instead, I suggest you use the
HTML Agility Pack, a free full-blown HTML parser (that can deal with malformed HTML because the page you linked to is not well-formed), and then use an XPath expression to get the elements you want.
It seems the results are contained in a <div> with id "ad_contained_1", so all you need is an XPath expression //div[@id='ad_contained_1']/a to get all the anchor elements for the results. Then it's a simple matter of reading the contents and the href attribute for each element to get the text and link.