wow... being colorblind myself and looking at the examples... now i feel really screwed up. see: http://www.vischeck.com/examples/
On another note, I think traffic lights are a great example of how to deal with color blind interfaces. (I assume) The color catches the normal persons eye, while the secondary interface of position allows the color blind person the ability to know what the sign is indicating.
Shapes and position are a good way of creating indicators for the color blind.