If you are looking for paid, I always like to use RocketTheme.com they have good support and great themes. But it depends on how much you are wanting to fork out. Also what sort of news are you looking at putting out (i.e. general, scientific tech etc) as then it is easier to recommend perhaps a specific theme. Stuart
Please have a check our themes at: colorvila.com/themes There is a promotion now, hope you can find what you want.
Are you looking for the free or premium wordpress theme? What kind of news website you need your theme for?
You will find a lot great references to newspaper themes at Trip Wire Magazine. Or you can search themeforest or other Wordpress theme depositories for other alternative newspaper themes. I'd advise you to stay away from free WP newspaper themes because of potential conflicts with the plugins you may plan on using for your newspaper site or lack of customer support and future updates for theme.