Darjanpanic.com has a collection of WordPress themes available in different colors.
Milo has released Ocean Blue, Reds and Hitch.
RockinBlue is a clean, sleek, customizable, two column WordPress theme.
Sangre is a two column, fixed width theme with a red color scheme by Ivan Garcia
Blixed is Blix with custom image header and widget support along with other minor modifications.
Stalingrad is a two column theme in red with widget support.
Tigopedia is a three column theme based on Tiga, configurable via the admin, with adsense and gravatar
Here is another theme on http://www.interculturallearning.net, named Spring Festival particularly for the coming Chinese New Year on the 18th of this month.
Wounds (Preview)