For anyone running Gnome, I highly, highly recommend a theme called Shiki-Colors. It comes with a great green theme, as well as a stunning red theme. Running it on Ubuntu 8.10 and my “look and feel” is simply stunning. Screenshots are at the theme’s linked page.
Seriously gorgeous design.