I liked Justin Tadlocks 2 themes the best. The Structure Theme and The Visionary.  I will most likely be using one of these two for a project I’m working on.

Structure: WordPress Theme

Description: A theme for news/magazine sites with a blog-friendly option too. It includes built-in video and image features that easily allow you to customize your site. There are content blocks that you can place virtually anywhere on the page.
Requirement(s): WordPress 2.3+ (can be modified to work with earlier versions)
Now updated to Version 1.1.2!

Visionary: WordPress Theme

Description:
A theme for news/magazine sites. It includes built-in video features that easily allow you to add videos to your site.
Requirement(s): WordPress 2.1+

Mimbo: WordPress Theme 

Darren Hoyt also has a nice clean magazine style theme The Mimbo.
Description: Mimbo is a magazine-style WordPress theme which makes extensive use of WP’s template tag system to create a non-traditional layout. It contains no images and only minimal CSS styling. Mainly it exists as a clean, grid-based starter layout for designers to install and style to their own liking.