I am really liking the new Arthemia theme: http:// michaelhutagalung.com/2008/05/arthemia-magazine-blog-wordpress-theme-released/ The link above is to the free version, while there is a premium version available as well. Be sure and download the All-in-one SEO plugin for wordpress and you should be off to the races.
For SEO I would put up the Zombie Sniper theme against 'em all. Killer optimized for SEO and if you are going to fuse Adsense in there it's been well planned for. Here's the link: http://seozombie.com/seo-wordpress-themes/zombie-sniper-seo-wordpress-theme/