tedster - 5:40 am on May 6, 2007 (gmt 0)

It's too simple to bother with a screenshot - that's why I missed it. Top right of the News Search Results, right under the line where it says how many results there are, there are three options:

Sorted by relevance -- Sort by date -- Sort by date with duplicates included

Sorted by relevance is the default.