Do you like the new look? We've basically just changed the color scheme from a standard white and blue, to this green and gray. We're trying to find a good "hunting" color scheme.
Three sites that sell skins that we looked at are: http://www.transversestyles.com/index.php?tsv=products http://www.extremepixels.com/skins_vb.php http://www.vbstyles.com/index.php?do=vbulletin-skins
Feel free to have a look at those sites and suggest other skins if you find one you like better. If there is a massive consensus for a different look, we might take that route.