NewsLookup

Newslookup allows you to find news stories like many other news lookup services. However this one provides you with choices up front. You can select the type of media (newspaper, Internet, radio, or television), region (country, continent), sort by relevance or date, and more. It probably doesn't scour as many sites as Google but the added options can be most useful.