Here's a 4-color palette that's friendly to all #colorblindness variants as far as I know: (000, 26c, f64, fe8)
I used this site to test--it's quite handy. (Not affiliated at all, just happy it's around): http://www.color-blindness.com/coblis-color-blindness-simulator/