+1 on the blue links. Sure, on most websites blue links might look like the 1990s are calling, but on a search engine with a list of results, there has to be /something/ to set apart each result from its neighbors. I also like the brownish urls on the current layout, just because it also serves to set apart each result.

Unfortunately, in terms of readability, the new layout is a major step backwards.