Google News
This service from google features news headlines and it is searchable. It searches other news services. It doesn't have much of an archive however.

Newslink
Links to US and world newspapers and magazines and also has links to radio and tv stations

NewsDirectory
This page has many news links and a couple of search features

World News Network
News from around the world with news pages from London, Rome, Paris, and other cities. There is a business section that could be very good.

LinxNet News
News links in several categories