NewspaperTimes is a fantastic looking theme that is clean, professional and packed full of features. Compatible with WordPress 3.2+, it includes social media integration, advertising and Google Adsense integration, WP Menu support and 5 widgetized areas.
Through the themes option page you can change the colour scheme of the theme using a colour picker. You can also change your background and your logo in this section.
The category pages are beautiful. A featured image is attached to every post with the image from the top article being slightly larger than the rest.
Social media voting buttons are integrated perfectly into the post page. The social box also has a link to your RSS feed and a list of the tages for the post.
Magazine3 have put together a fantastic Newspaper design that would put some national newspaper websites to shame. A single license for NewspaperTimes costs only $49, which is relatively cheap when you take into account the price of other Newspaper WordPress designs.
Magazine3 are known for their great support too and provide support via email, their discussion forum and live via a chat system. They help out with basic modifications for free too so if you are unsure about how to change some aspect of the theme I recommend emailing them.
More information about the design can be found at the link below.