This is an upgrade of an old theme, the original post of which is strangely missing (although a year or so old now), so I thought I would announce it again.
News Print is a newspaper-style theme which is three or four columns wide (your choice). This is configurable with a configuration file, clearly written and commented so you can see what you need to change for getting categories in columns, order of posts appearing, featured post, and so on.
It has been updated extensively for this release with some css upgrades, adding in widget support, gravatar support, lots of SEO work, and some small finishing touches like linking dates to archives and so on.
Release page: News Print v2.1
Support page (on forum), ask questions here, get help, and show off any alterations if you use it: News Print WordPress Theme
License is GPL. If you use this, consider posting on the forums to show your site off!