AP Mobile (by associated press). You specifically asked about news papers.

Of course, there are plenty of newspapers that have their own mobile friendly sites. But your choice will be region specific. But the quality ones always have a good world section.

Reuters is a global news agency and has a mobile web.

Although if you want news headlines on your events homescreen, misterc's suggestion of using the RSS reader app is probably your best option.