I'm partially colorblind, and a few months ago, I became really sick of the standard Windows XP themes, that all are either really annoying, or use colors that I have trouble seeing.
About 6 months ago, I decided to look for a solution. I started with the standard windows XP theme sites. During the search, I managed to trip across: Stardock ... It took a while sorting through the hundreds of available themes, but finally I found Cha-Ninja. It works great for my particular version of color blind (I can't distinguish between blues and purples or between greens and browns) and I happen to like the aesthetics as well.
So, all of you who happen to be colorblind, or partially colorblind. Take a look at Stardock. Even their free packages can make windows a much friendlier place for the color challenged. I've purchased their full suite and have no intention of ever giving it up.