I feel I might be getting astray here. I simply think it's odd to impose on--what is as much an art form as it is a medium for communication--the restriction of only being able to use a certain color scheme. I'd be bummed out.
Luckily you don't have to sacrifice any aesthectics. SparkFun does a good job of making their stock status icons accessible by employing a combination of color and shape to help color-blind people recognize the status easier.
Here's a good example: http://www.sparkfun.com/products/10388