There are three cool new themes (all for Moodle 1.9) by Ricardo Caiado in the theme repository at Moodle.org, including WCO (featured below), VSS and CFPA. The themes all have some nice earthy tones, I especially like the brown faux finish for the heading of WCO. The themes looks great and install easy (no broken images or icons) and features the Moodlebar. Check out the screenshots below to see the theme in action on a test site.
All themes available at Moodle.org can be found at http://moodle.org/mod/data/view.php?id=6552