Of course he did consider color blindness.

Tufte recommends Imhof’s book Cartographic Relief Presentation on the subject of choosing colors for data graphics, and I’d second the recommendation.

Or for something online, take a look at Cynthia Brewer’s work.